решыть задачу комивояжора на питоне ??
что за программа коммивояжера?
Поиск оптимального минимального маршрута, так чтобы пройти через все вершины с найменшыми затратами и вернуться в стартовою вершину. Ето нужно сделать с каждой с вершин графа, и в результате из всех возможных минимальных путей выбрать наиболее оптимальный путь
Ну у тебя два варианта: полный перебор или защита докторской диссертации
Я уже пробовал, там оно тогда за О(n!) работает
Ну да, это же NP-полная задача
Задача решена, что вы ещё хотите?
А как же приближенные эвристики)?
Они не приближенные
Обсуждают сегодня