Задача Коммивояжёра Метод ветвей и границ Часть 1/3 Запись занятия 2021 12 06
Разбираем алгоритм решения задачи коммивояжёра методом ветвей и границ на взвешенном ориентированном графе. Сначала ручное исполнение, затем начало переписывания алгоритма на python.
Моя анкета на профи ру
#python #TSP #Travel_Salesman_Problem #Branch_and_Bound #ориентированный #ориентированный_граф #взвешенный #взвешенный_граф #dict #enumerate #list #max #lambda #рекурсия #транспонирование #редуцирование #back_tracking #дерево_решений
2 years ago 01:56:32 1
13 years ago 00:01:09 46
8 years ago 00:33:26 37
10 years ago 01:31:56 25
8 years ago 01:34:50 25
10 months ago 01:10:21 3
4 years ago 00:02:51 53
7 years ago 01:36:37 1
2 years ago 00:09:33 1
10 years ago 01:22:42 5
2 years ago 00:04:36 6
2 years ago 00:07:45 11
9 years ago 01:33:32 13
4 years ago 00:04:57 11
7 years ago 01:03:09 1
2 years ago 00:04:03 10
8 years ago 01:03:52 3
6 years ago 01:16:43 3
2 years ago 00:11:05 2
9 years ago 00:04:59 36
2 years ago 00:04:33 1
2 years ago 00:54:46 15
3 years ago 00:18:27 31
9 years ago 00:25:01 14
