Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Алгоритм поиска кратчайших путей Флойда позволяет весьма простым способом создать матрицу выражающую все существующие в графе кратчайшие пути. До просмотра этого урока, пожалуйста, убедитесь, что вы знаете как выражать граф с помощью матрицы (если вы этого ещё не знаете, не беда, посмотрите видео урок как раз на эту тему • Представление графа в матрице и списке ).
