#

Наши услуги

Отзывы

Всё отлично! Спасибо.

19-01-2017

Как же достала эта писанина. Тонны бумаги. Спасибо. Выполнили работы хорошо и в сроки.

18-01-2017

Спасибо, что не кидаете с доработками. Работу дорабатывали два раза. Сдал хорошо.

05-01-2017

#


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

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

Узнать стоимость уникальной работы в компании Zaochnik.com

  • Самые низкие цены на рынке
  • 100% гарантия качества
  • Опыт работ более 10 лет
  • Официальный договор
  • Проверка на Антиплагиат
  • Соблюдения сроков
  • Соответсвие ГОСТу
  • Бесплатная доработка
  • Персональный менеджер

Исправьте, пожалуйста, информацию в отмеченных полях.

 
Название Тип Год сдачи Страниц ВУЗ, город Цена
Криптографические преобразования над произвольным алфавитом Дипломная 2007 87 Казань 4000 Купить Заказать
оригинальную
Вычисления собственных чисел и собственных функций возмущенных операторов Дипломная 2007 33 Не известен 4000 Купить Заказать
оригинальную