У нас уже 176407 рефератов, курсовых и дипломных работ
Заказать диплом, курсовую, диссертацию


Быстрый переход к готовым работам

Мнение посетителей:

Понравилось
Не понравилось





Книга жалоб
и предложений


 






Название Экспериментальное сравнение трудоемкости двух алгоритмов решения задачи построения наибольшего паросочетания минимального веса в двудольном графе
Количество страниц 188
ВУЗ МГИУ
Год сдачи 2010
Бесплатно Скачать 21852.doc 
Содержание Введение….3
1. Цель работы.5
2. Основные определения и обозначения.6
3. Постановка задачи о назначении...8
4. Алгоритм решения задачи построения наибольшего паросочетания минимального веса…9
5. Постановка транспортной задачи13
6. Решение транспортной задачи.14
7. Сведение задачи о назначении к транспортной задаче.17
8. Реализация программы18
9. Текст программы..23
10. Эксперименты.50
Заключение.187
Список литературы.188
Список литературы 1. Бахтин А.Е., Колоколов А.А., Коробкова З.В. Дискретные задачи производственно-транспортного типа. – Новосибирск: Наука, 1978. – 160с.
2. Диниц Е.А. О решении двух задач о назначении: - в книге: Исследования по дискретной оптимизации.-М.: Наука, 1976, с.333-348
3. Заботин И.Я., Фазылов В.Р., Шульгина О.Н. Алгоритмы решения оптимизационных задач на графах: Учебное пособие. – Казань: Казанский государственный университет им. В.И.Ульянова-Ленина, 2006. – 68с.
4. Заботин И.Я. Лекции по линейному программированию: Учебное пособие. – Казань: Издательство Казанского университета, 1985. – 98с.
5. Майника Э. Алгоритмы оптимизации на сетях и графах. – М.: Мир, 1981. – 323с.
Цена, в рублях:

(при оплате в другой валюте, пересчет по курсу центрального банка на день оплаты)
6670
Скачать бесплатно 21852.doc 





Найти готовую работу


ЗАКАЗАТЬ

Обратная связь:


Связаться

Доставка любой диссертации из России и Украины



Ссылки:

Выполнение и продажа диссертаций, бесплатный каталог статей и авторефератов

Счетчики:

Besucherzahler
счетчик посещений

© 2006-2022. Все права защищены.
Выполнение уникальных качественных работ - от эссе и реферата до диссертации. Заказ готовых, сдававшихся ранее работ.