Алгоритм Флойда: различия между версиями

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

Версия от 11:52, 25 сентября 2009

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

Литература

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