Есть матрица смежности вершин графа. Нужно найти кратчайший путь (не расстояние) от вершины 1 до вершины 17. Как реализовать алгоритм с использованием библиотеки boost (или любой другой. Критерий - минимум кода)? Изначально граф задан вот так:
const double graph [17][17]{
{0,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,0,0,5,5,5,5,0,0,0,0,0,0,0,0,0},
{0,0,0,0,5,5,5,5,0,0,0,0,0,0,0,0,0},
{0,0,0,0,8,8,8,8,0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,3,3,2,2,0,0,0,0,0},
{0,0,0,0,0,0,0,0,3,2,2,3,0,0,0,0,0},
{0,0,0,0,0,0,0,0,1,1,2,2,0,0,0,0,0},
{0,0,0,0,0,0,0,0,2,1,1,2,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0},
{0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0},
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0},
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0},
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};