Аноним

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

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