我想要得到的是:连接图中所有点的路径，但不必告诉算法从哪里开始和从哪里结束。
需要使用google-maps api中的行车方向，但不设置起点或终点。
它不是 TSP问题，因为我没有“起始城市”，也不必回到“起始城市”。
正如这个问题所表达的:Find the shortest path in a graph which visits certain nodes , 我可以只使用排列，因为我有几个节点，但问题是我需要分析这几个节点的几组，所以我希望函数尽可能少耗时。
注意:我不是在寻找最小生成树，因为它也不是:https://math.stackexchange.com/questions/130863/connecting-all-points-on-a-plane-with-shortest-path-possible 我想要一条路径，告诉我如果你先走这里，然后走那里，然后走那里，最后走到那里，你会节省汽油。
问题:有没有图书馆可以帮助我解决这个问题？还是已经有了确切答案的已知问题？我该如何解决？
最佳答案
听起来您想要一个所有对 最短路径算法。这是一类最短路径算法，尝试计算图中每对顶点之间的最短路径(或最短路径的长度)。
这是一个众所周知的问题，solutions exist .这是一些 reading material描述了其他可能的算法。可能有针对您选择的语言和开发环境的 Johnson 算法的实现。
请记住，从计算的角度来说，这是一个代价高昂的问题。
关于google-maps - 如何在没有预定义起点或终点的情况下找到图中所有节点之间的最短路径？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13079572/