Расстояние в графах

Определение. Вес маршрута. Алгоритм Дейкстры. МОД.

[@timecode2024]

Здравствуйте! Тайм-коды\конспект для этого видео: 0:00 расстоянием между а и в называется длина минимальной простой цепи, связывающей их 1:30 матрица весов графа (длин дуг орграфа) G-квадратная, её порядок совпадает с порядком графа (орграфа) 3:53 пример. рисунок взвешенного графа 4:50 эти веса могут быть отрицательными 5:35 Алгоритм Дейкстры 8:45 проще это всё показать на рисунке 10:28 остовное дерево взвешенного графа с минимальной суммой длин принадлежащих ему ребер называется минимальным остовным деревом (МОД) этого графа 10:50 теорема. Пропускаем, но её знать надо 11:50 Алгоритм. Следующие действия приводят к построению минимального остовного дерева связного нагруженного графа G 12:34 длина кратчайшей цепи, соединяющей две вершины графа, называется расстоянием между этими вершинами 13:00 матрицей расстояний графа G с вершинами..., называется квадратная матрица порядка... Успехов в обучении!

[@volodymyrkilchenko]

алгоритм дийкстры сложный? вы деревья не балансировали?)