Для такой задачи но с 5 станками 5 операциями 5 деталями писал программу 35 лет назад на планировании и организации производства. Проверка правильности решения для группы 30 человек 30 (на перфокартах)
Сложность в целом не такая большая (для современных программ и для небольшой матрицы) перебором - количество перестановок = !n Но сравнивая с венгерским (n^3), мы получаем очень серьёзный выигрыш над перебором)
Очень интересно! Спасибо! "Наткнулся" на венгерский алгоритм, просматривая книгу The Euclidean Matching Problem (books.google.ru/books?id=zgBSDQAAQBAJ&printsec=frontcover&dq=The+Euclidean+Matching+Problem&hl=ru&sa=X&redir_esc=y#v=onepage&q=The%20Euclidean%20Matching%20Problem&f=false) Поправка: Кун - из США.
Спасибо за видео, очень простое и доходчивое объяснение.
Огромное спасибо, благодаря вам сдал курсач на 5
Спасибо вам, благодаря вам я сдал экзамен. Только у нас примеры были 7*7.
Очень хорошо мужик объясняет, до меня сразу дошло, помогло разобраться))
Спасибо вам за данные алгоритмы,редко найдешь понятное обьяснение
Данные имею ввиду что смотрел не только это видео от вас)
Для такой задачи но с 5 станками 5 операциями 5 деталями писал программу 35 лет назад на планировании и организации производства. Проверка правильности решения для группы 30 человек 30 (на перфокартах)
Надо отметить, что тут еще очень качественно разбирается задача о максимальном паросочетании
просто "Царь объяснения!"
Егор Фёдоров Спасибо! Это я старался улучшить свою старую лекцию по этой теме:
ruclips.net/video/RmTecuCqnU0/видео.html
Kirsanov2011 у вас правда отлично получается! Хороший материал для повторения!
У нас в шараге альфа-преобразование называют "операция Эгервари". Просто на заметку
Я просто услышал где-то необычное название и просто захотел узнать что это. Страшные у вас математиков системы, но интересные.
Сложность в целом не такая большая (для современных программ и для небольшой матрицы) перебором - количество перестановок = !n
Но сравнивая с венгерским (n^3), мы получаем очень серьёзный выигрыш над перебором)
Это бесподобно! Михаил Николаевич, а будет ли видео по доказательству венгерского алгоритма?
Спасибо большое, очень понятно :)
А сколько таких операций будет обработано (то есть, как быстро мы дойдем до совершенного паросочетания) ?
Здравствуйте
А что если нужно найти совершенное паросочетание в двудольном графе, в котором разное количество вершин в долях?
а как искать двойственные переменные (цены)?
Здравствуйте! Не подскажете, какой микрофон Вы используете?
Bluetooth
Ни х...я не понял! Ну очень интересно!!
Небольшая поправка: Кун не был венгром, он был американцем.
Спасибо. Да, но фамилия венгерская
Спасибо за видео!
Это алгоритм за O(n^4) или O(n^3)?
Не задумывался... Надо в литературе посмотреть...
Очень интересно! Спасибо! "Наткнулся" на венгерский алгоритм, просматривая книгу The Euclidean Matching Problem (books.google.ru/books?id=zgBSDQAAQBAJ&printsec=frontcover&dq=The+Euclidean+Matching+Problem&hl=ru&sa=X&redir_esc=y#v=onepage&q=The%20Euclidean%20Matching%20Problem&f=false) Поправка: Кун - из США.
Спасибо!