标签: javascript angularjs graph-algorithm
请告诉我下一次配置的算法或算法系列的名称是什么?
我们有几个客户......我们知道每个客户之间的距离(成本)......我们知道起点。
我需要找到送货员的最佳路线,必须从起点离开,并且必须在每个客户处通过一次。
谢谢
答案 0 :(得分:1)
它被称为汉密尔顿循环问题。或旅行推销员的问题。
https://en.wikipedia.org/wiki/Travelling_salesman_problem