Алгоритм Флойда

Алгоритм поиска кратчайших путей Флойда позволяет весьма простым способом создать матрицу выражающую все существующие в графе кратчайшие пути. До просмотра этого урока, пожалуйста, убедитесь, что вы знаете как выражать граф с помощью матрицы (если вы этого ещё не знаете, не беда, посмотрите видео урок как раз на эту тему https://www.youtube.com/watch?v=ZsfGGMf8hYU ).

Видео Алгоритм Флойда канала Volodya Mozhenkov