УЗНАЙ ЦЕНУ

(pdf, doc, docx, rtf, zip, rar, bmp, jpeg) не более 4-х файлов (макс. размер 15 Мб)


↑ вверх
Тема/ВариантРешение задачи о минимальном остовном дереве методом Прима
ПредметЭкономико-математические методы и модели (ЭММ)
Тип работыкурсовая работа
Объем работы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.
Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте