没有目的地的最短路径问题

时间:2019-06-19 04:13:57

标签: graph network-programming shortest-path

我有一个图,每个节点是一个位置,边缘的权重代表两个节点之间的距离。我想从已知的节点A开始旅行,并以最小的总距离经过n个不同的节点(目的地无关紧要)。基本上,这是最短路径的问题,但是没有目的地,并且要确保我访问其他节点。这个问题可以归入优化/图论的任何已知类别吗?也有适用于这种情况的算法吗?

0 个答案:

没有答案