Задача Коммивояжёра Метод ветвей и границ Часть 2/3 Запись занятия 2021 12 20

Продолжаем разбор алгоритма решения задачи коммивояжёра методом ветвей и границ на взвешенном ориентированном графе. Небольшое повторение старта алгоритма, обработка защиты от зацикливания, реализация на python. Осталось исправить ошибки реализации, это будет в 3 части :-) Моя анкета на профи ру
mgu5.ru #python #TSP #Travel_Salesman_Problem #Branch_and_Bound #ориентированный #ориентированный_граф #взвешенный #взвешенный_граф #dict #enumerate #list #max #lambda #рекурсия #транспонирование #редуцирование #back_tracking #дерево_решений