Алгоритм Флойда
Материал из WEGA
Алгоритм Флойда (R.W.Floyd) - матричный алгоритм определения кратчайших расстояний между всеми парами вершин в графе.
Литература
[Ахо-Хопкрофт-Ульман]
Алгоритм Флойда (R.W.Floyd) - матричный алгоритм определения кратчайших расстояний между всеми парами вершин в графе.
[Ахо-Хопкрофт-Ульман]