Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Задача о назначениях - файл Алгоритмизация.doc


Задача о назначениях
скачать (191.5 kb.)

Доступные файлы (28):

Алгоритмизация.doc20kb.23.05.2000 05:42скачать
Анализ р_зультатов.doc24kb.12.12.2003 18:04скачать
Info.txt1kb.29.04.2000 02:59скачать
KirillKurs.cfg
KirillKurs.~DP
KirillKurs.DPR
KirillKurs.exe
KirillKurs.res
MAIN.dcu
MAIN.~df
MAIN.dfm
MAIN.~PA
MAIN.PAS
MAIN.TXT1kb.28.04.2000 22:24скачать
Unit1.dcu
Unit1.~df
Unit1.dfm
Unit1.~pa
Unit1.pas
Unit2.dcu
Unit2.~df
Unit2.dfm
Unit2.~pa
Unit2.pas
Заключ_ние.doc19kb.23.05.2000 02:44скачать
ПостановкаЗадания.doc19kb.23.05.2000 05:51скачать
Сод_ржание.doc23kb.24.05.2000 17:20скачать
Таблица п_ременных.doc21kb.23.05.2000 02:30скачать

Алгоритмизация.doc

Алгоритмизация.
В данном курсовом проекте рассмотрен венгерский алгоритм, описание которого следует ниже.
Венгерский алгоритм.
Шаг1. Поиск наименьшего элемента

строки i.

Шаг2. Вычитание найденного минимального элемента из каждого элемента i-той строки.

Шаг3. Поиск наименьшего элемента

столбца j.

Шаг4. Вычитание найденного минимального элемента из каждого элемента j-того солбца.

Шаг5. В результате выполнения шагов 1,2,3 получается редуцированная матрица.

Шаг6. Заполнение векторов I,J соответственными нулевыми элементами редуцированной матрицы.

Шаг7. Если в каждом столбце и в каждой строке найден нулевой элемент,

тогда найдено совершенное паросочетание.

Шаг8. Выбрать нулевые элементы так, чтобы никакие два нуля не находились в одном и том же столбце или строке. Данные элементы входят в паросочетание.

Шаг9. Выполнить шаги с 1 по 8 пока ни выполнится 6 шаг.


Скачать файл (191.5 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации