Технические, готовая курсовая работа

ZAUCHKA.ru

+7 913 789-74-90

Интернет-магазин/Рефераты по техническим дисциплинам/Математика/Паросочетания в транспортных задачах и задачах о назначении

Тема/Вариант	Паросочетания в транспортных задачах и задачах о назначении
Предмет	Математика
Тип работы	курсовая работа
Объем работы	22
Дата поступления	12.12.2012

700 ₽

Содержание

Введение 2 Общая задача. 2 Задача о максимальном паросочетании (ЗМП) 3 Наибольшие паросочетания 4 Задача о назначениях 7 Венгерский алгоритм 8 Матричная форма алгоритма 10 Пример 12 Общая задача построения остовного подграфа с предписанными степенями 16 Транспортная задача 18 Венгерский алгоритм для транспортной задачи 18 Пример 20 Библиография 22

Введение

Паросочетанием общего неориентированного графа G = (X, A) называется подмножество M множества A ребер графа G, выбранное так, что никакие два ребра из M не являются смежными, т.е. не имеют общих вершин. На рисунке приведен пример графа, красным (жирным) цветом в котором помечены ребра, входящие в паросочетание. Общая задача. Теперь сформулируем задачу об остовном подграфе с предписанными степенями.

Заключение

В качестве заключения в работе описан пример, в котором делаются все необходимые выкладки

Литература

1. Кристофидес Н. Теория графов. Алгоритмический подход. – М., 1978 2. Берж К. Теория графов и ее применения. – М., 1962 3. Оре О. Теория графов. – М., 1980 4. Уилсон Р. Введение в теорию графов. – М., 1977

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте