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