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