Алгоритм Флойда

Материал из WEGA
Перейти к навигации Перейти к поиску

Алгоритм Флойда (R.W.Floyd) - матричный алгоритм определения кратчайших расстояний между всеми парами вершин в графе.

Литература

[Ахо-Хопкрофт-Ульман]