Задача Коммивояжёра Метод ветвей и границ Часть 1/3 Запись занятия 2021 12 06
Автор: Rodion Sabitov
Загружено: 2021-12-06
Просмотров: 8717
Разбираем алгоритм решения задачи коммивояжёра методом ветвей и границ на взвешенном ориентированном графе. Сначала ручное исполнение, затем начало переписывания алгоритма на python.
Моя анкета на профи ру https://profi.ru/profile/SabitovRSh/
mgu5.ru
#python #TSP #Travel_Salesman_Problem #Branch_and_Bound #ориентированный #ориентированный_граф #взвешенный #взвешенный_граф #dict #enumerate #list #max #lambda #рекурсия #транспонирование #редуцирование #back_tracking #дерево_решений
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: