Курсовая на тему "Кратчайший путь в графах"
нахождения кратчайшего пути между двумя вершинами), алгоритма Прима и Краскала. Цель курсовой работы: изучить алгоритмы Дейкстры, Прима и Краскала для нахождения кратчайших путей в графе. Задачи работы: 1. Рассмотреть
Домашнее задание №5 ДЕРЕВЬЯ (теория графов)
графа. Выполните следующие задания. Задание 1. Найдите остов минимального веса с помощью алгоритма Краскала. Определите его вес. Решение. Остовом минимального веса называется такое поддерево графа, которое