Алгоритм Флойда-Уоршелла для поиска кратчайших путей | С примером | Теория графов

Я объясняю алгоритм Флойда-Уорсолла для поиска кратчайшего пути между всеми парами вершин на примере. Этот алгоритм можно использовать для вычисления кратчайшего расстояния между каждой вершиной и каждой другой вершиной во взвешенном графе. Разделы 0:00 Введение 0:32 Матрицы расстояния и предшественников 0:56 Инициализация матриц 1:49 Цикл обновления кратчайшего пути 7:11 Изучение того, какие итерации можно пропустить 8:38 Вторая итерация 11:44 Восстановление кратчайшего пути Если вы хотите узнать больше об алгоритмах, посмотрите мой плейлист «Основные алгоритмы». ☕ Поддержите мою работу, сделав пожертвование на https://ko-fi.com/felixtechtips :)