Венгерский алгоритм
Задачу о назначениях (5*5) решаем алгоритмом Куна (Harold W. Kuhn). По ходу решения строим двудольные графы, выполняем альфа- преобразование, ищем чередующиеся цепи.
Видео Венгерский алгоритм канала Kirsanov2011
Видео Венгерский алгоритм канала Kirsanov2011
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Алгоритм ДейкстрыАлгоритм ДейкстрыЛекция 3: Транспортная задачаАлгоритм ФлойдаБазовые алгоритмы нейрографикиПуть, эйлеров графМатематика для всех. Алексей Савватеев. Лекция 5.7. Графы и их обходыАлгоритм Форда-ФалкерсонаИнформатика. Теория графов: Алгоритм Флойда. Центр онлайн-обучения «Фоксфорд»Эффект Зеебека (термопара)Связность графовПоиск в ширину | breadth first search | bfs (Часть 1.)Алгоритм Бойера-Мура-ХорспулаHopcroft–Karp algorithmАлгоритм терморегулятораЭйлеровы графыАлгоритм КраскалаЛекция 35 Задача о назначении7 - Код ХеммингаТуннельный эффект