我试图找出我写的算法是否返回了访问图中每个节点的最佳路径。我试图穿过图表，就像你要用草坪割草或用吸尘器清洁你的房子，或耕田。我得到一条回路，但是有办法检查它是否是最优的。是否有可用于检查的API或在线服务？
我看过Dijkstra和A *算法以及BFS和DFS，但我不确定如何验证我得到的路径是最有效的。
给出一个图表如何找到访问所有节点的最快最有效的路径？
由于
答案 0 :(得分：2)
不幸的是，这在NP Hard问题中被称为旅行商问题。
因此没有已知的多项式时间解。遍历整个解空间将需要N次迭代（其中N是节点数）。但是，如果不是最好的解决方案，有几种解决方案可以为您提供良好的解决方案。
我会研究模拟退火作为在所有节点之间获得短路径的方法。