Алгоритмы Прима и Крускала
Реферат, 18 Января 2012, автор: пользователь скрыл имя
Описание
Разработать программную реализацию решения задачи о минимальном покрывающем дереве (построение минимального остова). Для нахождения минимального покрывающего дерева использовать алгоритмы Прима и Крускала.
Содержание
Цель работы………………………………………………………………….3
Теоретические сведения…………………………………………………….4
Практическая часть……………………………………………………...….11
Вывод………………………………………………………………………..20