我在一个图中有12个节点，其中4个节点代表起始节点（像源节点），4个节点像目的节点。另外4个节点是路径所经过的节点。因此，比如说我想从节点S1（源节点）到D1，并通过另一个特定的节点，我应该使用什么算法？我正在尝试使用Dijkstra的算法。
我可以前往其他节点，我只是不明白，一旦我找到了源节点到中间穿行节点之间的最短路径和中间穿行节点到目的节点之间的最短路径，我如何将这两条路径连起来是伪代码？谢谢
这是两个问题... Steven Lowe指出了这一点，但没有对问题的后半部分给予足够的尊重。
你应该首先发现你所有关键节点之间的最短路径（开始、结束、必经之路）。一旦发现了这些路径，你就可以构造一个简化图，新图中的每一条边都是原图中一个关键节点到另一个关键节点的路径。有很多路径查找算法，你可以在这里找到最短的路径。
不过一旦你有了这个新图，你就正好遇到了旅行推销员的问题（好吧，差不多......不用再回到你的起点了）。上面提到的任何一个有关这个的帖子，都适用。