    Сейчас на сайте: 1 посетителей (1 зарегистрированных, 0 гостей) |   426057681  574055213 |  Партнерам |  Авторам |  Покупателям |
Паросочетания в транспортных задачах и задачах о назначении
| курсовые работы, Математика Объем работы: 22 стр. Год сдачи: 2007 Стоимость: 400 руб. Просмотров: 968 | Не подходит работа? |
Оглавление
Введение
Заключение
Заказать работу
Введение 2
Общая задача. 2
Задача о максимальном паросочетании (ЗМП) 3
Наибольшие паросочетания 4
Задача о назначениях 7
Венгерский алгоритм 8
Матричная форма алгоритма 10
Пример 12
Общая задача построения остовного подграфа с предписанными степенями 16
Транспортная задача 18
Венгерский алгоритм для транспортной задачи 18
Пример 20
Библиография 22
Общая задача. 2
Задача о максимальном паросочетании (ЗМП) 3
Наибольшие паросочетания 4
Задача о назначениях 7
Венгерский алгоритм 8
Матричная форма алгоритма 10
Пример 12
Общая задача построения остовного подграфа с предписанными степенями 16
Транспортная задача 18
Венгерский алгоритм для транспортной задачи 18
Пример 20
Библиография 22
Паросочетанием общего неориентированного графа G = (X, A) называется подмножество M множества A ребер графа G, выбранное так, что никакие два ребра из M не являются смежными, т.е. не имеют общих вершин.
На рисунке приведен пример графа, красным (жирным) цветом в котором помечены ребра, входящие в паросочетание.
Общая задача.
Теперь сформулируем задачу об остовном подграфе с предписанными степенями.
На рисунке приведен пример графа, красным (жирным) цветом в котором помечены ребра, входящие в паросочетание.
Общая задача.
Теперь сформулируем задачу об остовном подграфе с предписанными степенями.
В качестве заключения в работе описан пример, в котором делаются все необходимые выкладки
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.