小编Jer*_*oen的帖子

算法:所有点之间的最短路径

假设我有10分.我知道每个点之间的距离.

我需要找到通过所有点的最短路线.

我已经尝试了几种算法(Dijkstra,Floyd Warshall,......),它们都给了我开始和结束之间的最短路径,但是它们没有制作一条包含所有点的路线.

排列工作正常,但它们太耗资源.

您可以建议我使用哪些算法来研究这个问题?或者是否有记录的方法使用上述算法执行此操作?

algorithm artificial-intelligence path shortest-path

13
推荐指数
2
解决办法
2万
查看次数