Верно, что предложенная Скиеной реализация алгоритма Фолойда-Варшалла:
- Не позволяет восстановить кратчайший путь между двумя произвольными вершинами
- Позволяет восстановить кратчайший путь между двумя произвольными вершинами
- Требует сохранения матрицы выбора предыдущей промежуточной вершины для каждого шага алгоритма
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.