Лекція 10. Мінімальне остовне дерево. Алгоритм Краскала. Алгоритм Прима
Лекция 10. Минимальное остовное дерево. Алгоритм Краскала. Алгоритм Прима.
Основные понятия и свойства деревьев. Остовные деревья. Алгоритм построения остовного дерева. Теорема Кэли о числе деревьев. Матричная теорема Кирхгофа. Минимальное остовное дерево. #Алгоритм Крускала. Алгоритм Прима. Алгоритм Прима с матрицей смежности.
Элементарные алгоритмы (Алгоритм обхода графа в ширину. Алгоритм обхода графа в глубину): • Лекція 9. Алгоритми роботи з графами....
Поиск кратчайшего пути. Алгоритм Дейкстры: • Лекція 11. Пошук найкоротшого шляху. ...