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