如何找到最短路径并仅访问一次

-1 投票

0 回答

47 浏览

提问于 2025-04-12 00:02

我有一个城市列表，还有这些城市之间的距离：

NewYork- Los Angeles 2 441 minutes
NewYork- Los Angeles 1500 minutes
NewYork- Dallas 100 minutes
Los Angeles Washington 2456
Los Angeles Dallas 2435

现在的任务是找出一条最短的路线，从纽约市出发，最后也回到纽约市，并且每个城市只能去一次。我只有一个列表，而不是图形。我的数据量很大（有200条记录），所以我不能把它们做成图形来像旅行推销员问题那样解决。那我该怎么找到最短的路径呢？

最短路径旅行推销员问题路径优化图论距离计算

0 个回答

暂无回答