Размер видео: 1280 X 720853 X 480640 X 360
Показать панель управления
Автовоспроизведение
Автоповтор
Алгоритм Флойда (алгоритм Флойда-Уоршелла) - алгоритм нахождения длин кратчайших путей между всеми парами вершин во взвешенном ориентированном графе. Работает корректно, если в графе нет циклов отрицательной величины, а в случае, когда такой цикл есть, позволяет найти хотя бы один такой цикл. Разработан в 1962 году. ©Википедия
Где я могу найти код из урока?
acm.khpnets.info/wiki/Алгоритм_Флойда
Алгоритм Флойда (алгоритм Флойда-Уоршелла) - алгоритм нахождения длин кратчайших путей между всеми парами вершин во взвешенном ориентированном графе. Работает корректно, если в графе нет циклов отрицательной величины, а в случае, когда такой цикл есть, позволяет найти хотя бы один такой цикл. Разработан в 1962 году. ©Википедия
Где я могу найти код из урока?
acm.khpnets.info/wiki/Алгоритм_Флойда