Задача: найти кратчайший путь между двумя вершинами взвешенного ненаправленного графа и вывести его в виде последовательности вершин. Граф задается матрицей смежности.
Использую Алгоритм Флойда-Уоршелла нахождения кратчайших путей между всеми парами вершин
(
e-maxx.ru/algo/floyd_warshall_algorithm).for (int k=0; k<n; ++k)
for (int i=0; i<n; ++i)
for (int j=0; j<n; ++j)
d[i][j] = min (d[i][j], d[i][k] + d[k][j]);
Вопрос: как восстановить пути? По ссылке написано про "простой рекурсивный алгоритм восстановления кратчайшего пути". Но у меня не получается его написать.
