很抱歉，如果其他地方都回答了这个问题，或者我没有很好地解释问题，那么我将很难简洁地措辞以进行搜索。
基本上，我有一个完全连接的加权图。节点位于网格上，但是边缘直接在每个节点之间移动，其权重只是节点之间的欧几里得距离。我需要找到连接图中每个节点的最短路径，从特定节点开始，但没有特定的结束节点。
我的第一个直觉是使用Dijkstra的算法来查找起始节点与其他每个节点之间的路径，然后选择最小的路径，但是Dijkstra的算法并没有强制访问每个节点。
然后，我以为我可以在访问所有节点之前简单地选择每一步的最小距离，但是我无法说服自己这种方法总会产生最短的路径。也许（希望吗？）我错了。
然后我想我可以蛮力将其计算出所有可能的路径并选择最短的路径，但是我无法想象这是实现此目的的最佳方法。
有什么建议吗？任何事情都值得赞赏。