假设我有10分.我知道每个点之间的距离.
我需要找到通过所有点的最短路线.
我已经尝试了几种算法(Dijkstra,Floyd Warshall,......),它们都给了我开始和结束之间的最短路径,但是它们没有制作一条包含所有点的路线.
排列工作正常,但它们太耗资源.
您可以建议我使用哪些算法来研究这个问题?或者是否有记录的方法使用上述算法执行此操作?
algorithm artificial-intelligence path shortest-path
algorithm ×1
artificial-intelligence ×1
path ×1
shortest-path ×1