在多个节点之间查找成本最小的路径

Find the path with minimum cost between multiple nodes

本文关键字:路径 查找 节点 之间      更新时间:2023-09-26

你能告诉我下一次配置的算法或算法系列的名称吗?

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

我需要为送货员找到最佳路线,送货员必须从起点出发,他必须在每个客户处经过一次。

感谢

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

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