Главная - IT - Прикладная математика - Экспериментальное сравнение трудоемкости двух алгоритмов решения задачи построения наибольшего паросочетания минимального веса в двудольном графе

Экспериментальное сравнение трудоемкости двух алгоритмов решения задачи построения наибольшего паросочетания минимального веса в двудольном графе

  • Тема: Экспериментальное сравнение трудоемкости двух алгоритмов решения задачи построения наибольшего паросочетания минимального веса в двудольном графе
  • Автор: Иван
  • Тип работы: Дипломная
  • Предмет: Прикладная математика
  • Страниц: 188
  • Год сдачи: 2007
  • ВУЗ, город: Казань
  • Цена(руб.): 4000 рублей

Купить


Выдержка

Цель дипломной работы заключалась в написании программы, реализующей два алгоритма решения задачи построения наибольшего паросочетания минимального веса в двудольном графе и проведении экспериментальной оценки трудоемкости этих двух алгоритмов. Один из алгоритмов использует алгоритм решения транспортной задачи.
Для этого необходимо было:
1. Разобраться в предложенных алгоритмах решения задачи;
2. Создать программу для решения задачи и проведения экспериментов;
3. Провести сравнение и проанализировать полученные результаты.

Содержание

Введение..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с.

Форма заказа

Заполните, пожалуйста, форму заказа, чтобы менеджер смог оценить вашу работу и сообщил вам цену и сроки. Все ваши контактные данные будут использованы только для связи с вами, и не будут переданы третьим лицам.

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  


Похожие работы

Название Тип Год сдачи Страниц ВУЗ, город Цена
Анализ тестовых материалов Дипломная 2004 70 Москва 4000 Купить Дипломная на заказ
Функциональный метод решения неравенств Дипломная 2004 64 Таганрог 4000 Купить Дипломная на заказ
Задача Лагранжа Дипломная 2003 51 Москва 4000 Купить Дипломная на заказ
Криптографические преобразования над произвольным алфавитом Дипломная 2007 87 Казань 4000 Купить Дипломная на заказ
Стандарт криптографической защиты AES Дипломная 2005 69 Казань 4000 Купить Дипломная на заказ
Вычисления собственных чисел и собственных функций возмущенных операторов Дипломная 2007 33 Не известен 4000 Купить Дипломная на заказ
Описание и развитие бизнеса с помощью case-средств Дипломная 2009 92 НГТУ им. Алексеева 3000 Купить Дипломная на заказ

Заказать Персональную Работу