在多个节点之间找到成本最低的路径

时间:2015-07-03 09:01:27

标签: javascript angularjs graph-algorithm

请告诉我下一次配置的算法或算法系列的名称是什么?

我们有几个客户......我们知道每个客户之间的距离(成本)......我们知道起点。

我需要找到送货员的最佳路线,必须从起点离开,并且必须在每个客户处通过一次。

谢谢

1 个答案:

答案 0 :(得分:1)

它被称为汉密尔顿循环问题。或旅行推销员的问题。

https://en.wikipedia.org/wiki/Travelling_salesman_problem