Задача о назначениях. Венгерский алгоритм
На примере матрицы весов 4х4 показываем, как работает венгерский алгоритм. Строим двудольный граф, находим максимальное паросочетание, потом наибольшее, и в заключении - совершенное.
Видео Задача о назначениях. Венгерский алгоритм канала Kirsanov2011
Видео Задача о назначениях. Венгерский алгоритм канала Kirsanov2011
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Муравьиный алгоритм
Паросочетания двудольного графа
Полином Жегалкина
Кинематика точки. Три способа задания движения. Скорость, ускорение
Нечеткие множества (Fuzzy Sets)
Базовые алгоритмы нейрографики
Отношения. Свойства
5.13 Теория игр
Алгоритм Форда-Фалкерсона
Кинематика простейших движений
Минимальный остов
Гамильтоновы циклы
Оценка сложности алгоритма. Сложность алгоритмов. Big O, Большое О
Двойственная задача. Как составить и решить? Вторая теорема двойственности
Все мысли не ваши. Жреческое знание о природе мыслей.
Теория вероятностей. Вводная лекция
Отображение. Характеристическая функция. Свойства.
Что такое Логистика ? Плюсы и Минусы моей Работы | Karolina K
Задача о рюкзаке. Динамическое программирование.