Задача Прима-Краскала

Автор работы: Пользователь скрыл имя, 27 Декабря 2012 в 13:34, курсовая работа

Краткое описание

Многие задачи, с которыми приходится иметь дело в повседневной практике, являются многовариантными. Среди множества возможных вариантов в условиях рыночных отношений приходится отыскивать наилучшие, в некотором смысле при ограничениях, налагаемых на природные, экономические и технологические возможности. В связи с этим возникла необходимость применять для анализа и синтеза экономических ситуаций и систем математические методы и современную вычислительную технику. Такие методы объединяются под общим названием- математическое программирование.

Содержание

1)Введение 3
2)Теория 4
3)Алгоритм Прима-Краскала 4
4)Практика 6
5)Задача 1 6
6)Задача 2 9
7)Заключение 16
8) Список литтературы 17