Думаю сам алгоритм Флойда—Уоршелла известен всем,а вот как из полученной матрицы реконструировать кратчайший путь между вершинами? (лучше в псевдокоде)
1 ответ
Если производительности не критична, то примерно так (s - стартовая, f - конечная, предполагаю что 0 ребёр в графе нет, вершины от 1 до N, D[i][j] - расстояние от i до j).
пока s не равно f
цикл по i от 1 до N
если D[s][i] = D[i][f] то
вывести s
s = i
прервать цикл
конец если
конец цикла
конец пока
вывести f