Решение задачи о минимальном остовном дереве методом Прима
Предмет
Экономико-математические методы и модели (ЭММ)
Тип работы
курсовая работа
Объем работы
19
Дата поступления
12.12.2012
500 ₽
Содержание
1. Постановка задачиrn2. Математическая модельrn3. Теоретическая частьrn3.1. Общая формулировка задачиrn3.2. Области примененияrn3.3. Историческая справкаrn3.4. Алгоритмы Прима и Крускалаrn4. Программа на языке Паскальrn4.1. Текст программыrn4.2. Особенности реализацииrn5. Тестовые примерыrn6. Список литературы
Введение
Необходимо спланировать постройку дорог минимальной стоимости, которые соединили бы N городов так, чтобы из каждого города можно было попасть в любой другой. Для каждой пары городов известна стоимость строительства дороги между ними.
Литература
1.) Акулич И.Л. Математическое программирование в примерах и задачах. – М. Высш. шк., 1986.rn2.) Вентцель Е.С. Исследование операций. – М. Высш. шк., 2001.rn3.) Романовский И.В. Дискретный анализ. – СПб.: Невский диалект, 2003.rn4.) Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0. – М.: Бином Универсал, 1998.