Дипломная работа

от 20 дней
от 9999 рублей

Заказать

Курсовая работа

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

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

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

  • Тема: Экспериментальное сравнение трудоемкости двух алгоритмов решения задачи построения наибольшего паросочетания минимального веса в двудольном графе
  • Автор: Иван
  • Тип работы: Дипломная
  • Предмет: Прикладная математика
  • Страниц: 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
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.