我知道旅行商问题，但有没有其他算法/问题更符合我的需求/描述？我需要借助这样的数学描述来描述我的问题。
我知道start-和endpoint有多达5分。所以我只需要计算访问这两者之间所有三个点的最短路径。 Dijkstra和类似的算法试图找到两点之间的最短路径，所以在这里它们可能不会访问它们之间的所有点。或者是否有一种算法找到最短路并访问两点之间的所有点？
答案 0 :(得分：7)
你正在思考它。通过三个中间节点只有六（3 * 2 * 1）个可能的路径。只需检查一下。
对于较大的实例，您可以将问题减少到TSP，如下所示：
如果s是起始节点且t是最终节点，请在s和t之间添加零权重边，并在s之间添加无限重边{1}}和其他每个节点，以及t和其他每个节点之间的节点。
问题是NP难，但研究得非常好。您可以探索过多的精确和近似算法。