Помощь студентам, абитуриентам и школьникам.

Консультации и учебные материалы для разработки диссертации, дипломной работы ,курсовой работы, контрольной работы, реферата, отчета по практике, чертежа, эссе и любого другого вида студенческих работ.

Не успеваешь написать работу? Поможем!

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


ВУЗ, город:

Казань

Предмет: Прикладная математика

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

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

Страниц: 188

Автор: Иван

2007 год

3 29
RUR 3490
Внимание!
Это только выдержка из работы

Рекомендуем посмотреть похожие работы:

  1. Методы решения задачи коммивояжера (Курсовая работа, 2011)

    ... работы транспорта — это модернизация системы управления и организации его работы ... (математическое описание) задач управления транспортными системами на основе использования задачи ... принятия обоснованных решений. Задачи управления транспортными потоками ...

  2. Разработка алгоритма преобразования арифметического выражения «Вычисление арифметических выражений (Курсовая работа, 2008)

    ... арифметического выражения; вычисление значения арифметического выражения. Основные функции программы: PrintTablVar() вывод таблицы переменных void AssignOp(void) разбор и расчет выражения void ...

  3. Теория применения векторно-координатного метода решения задач разных типов школьного курса математики (Курсовая работа, 2010)

    В геометрии применяются различные методы решения задач – это синтетический (чисто геометрический) метод, метод преобразований, а также векторно-координатный метод и другие.[10 ...

  4. Способы организации самостоятельного поиска младшими школьниками решения задачи. (Курсовая работа, 2009)

    ... . Объект исследования обучение младших школьников решению текстовых задач на уроках математики. Предмет исследования методические приемы обучения младших школьников поиску решения текстовой задачи. Цель работы ...

  5. Решение задачи о наилучшем использовании ресурсов методами линейного программирования (Курсовая работа, 2010)

    ... достаточно хорошо и полно описывается линейными моделями.Существует ряд различных методов решения задач линейного программирования. С развитием компьютерной техники ...

  6. Приминение муравьиных алгоритмов для задачи коммивояжера (Дипломная работа, 2010)

    ... муравей выделяет феромоны, и их след образует, таким образом, путь муравья. Другой муравей, почуяв след на ... Остальные пути - менее используемые - потихоньку пропадают. Алгоритмы муравья (Ant algorithms), или оптимизация по принципу муравьиной колонии ...

  7. Выбор экономико-математического аппарата, используемого для решения задачи (Курсовая работа, 2008)

    ... модель задачи линейного математического программирования. Решение таких задач при больших значениях количества поставщиков товара «n» и количества потребителей товара ...

Содержание

Введение...3

1. Цель работы.5

2. Основные определения и обозначения.6

3. Постановка задачи о назначении...8

4. Алгоритм решения задачи построения наибольшего паросочетания минимального веса...9

5. Постановка транспортной задачи13

6. Решение транспортной задачи.14

7. Сведение задачи о назначении к транспортной задаче.17

8. Реализация программы.18

9. Текст программы...23

10. Эксперименты.50

Заключение...187

Список литературы.188

Выдержка

Цель дипломной работы заключалась в написании программы, реализующей два алгоритма решения задачи построения наибольшего паросочетания минимального веса в двудольном графе и проведении экспериментальной оценки трудоемкости этих двух алгоритмов. Один из алгоритмов использует алгоритм решения транспортной задачи.

Для этого необходимо было:

1. Разобраться в предложенных алгоритмах решения задачи;

2. Создать программу для решения задачи и проведения экспериментов;

3. Провести сравнение и проанализировать полученные результаты.

Список использованной литературы

1. Бахтин А.Е., Колоколов А.А., Коробкова З.В. Дискретные задачи производственно-транспортного типа. Новосибирск: Наука, 1978. 160с.

2. Диниц Е.А. О решении двух задач о назначении: — в книге: Исследования по дискретной оптимизации. — М.: Наука, 1976, с.333-348

3. Заботин И.Я., Фазылов В.Р., Шульгина О.Н. Алгоритмы решения оптимизационных задач на графах: Учебное пособие. Казань: Казанский государственный университет им. В.И.Ульянова-Ленина, 2006. 68с.

4. Заботин И.Я. Лекции по линейному программированию: Учебное пособие. Казань: Издательство Казанского университета, 1985. 98с.

5. Майника Э. Алгоритмы оптимизации на сетях и графах. М.: Мир, 1981. 323с.

3 32
RUR 3490

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

Теоретический минимум и алгоритмы цифровой подписи
Теоретический минимум и алгоритмы цифровой подписи
БХВ-Петербург , 2013

ISBN 597750585X,9785977505857

Подробно рассмотрен минимальный математический аппарат, используемый при изучении криптосистем с открытым...
Итоги науки и техники
Итоги науки и техники
1986

ISBN

Сборник трудов
Сборник трудов
1979

ISBN

Реферативный журнал
Реферативный журнал
1996

ISBN

Экспериментальные исследования систем моделей и алгоритмов многоступенчатой оптимизации
Экспериментальные исследования систем моделей и алгоритмов многоступенчатой оптимизации
1982

ISBN

Известия высших учебных заведений
Известия высших учебных заведений
1986

ISBN







Карта : А Б В Г Д Е Ё Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Наверх