问题是让one source找到通过某个先决条件节点传递/到达multiple destinations的最短路径。
一个例子是，我的算法从node A开始。那里有B,C,.....Z个可用节点。每个点都连接到每个其他节点。假设我想要进入节点X,Y and Z，在我开始路径查找之前，我想确保它在到达node F之前通过X,Y or Z
这可以使用Dijkstra进行一些小修改吗？
编辑：
我粗略地展示了路线的可能性。 https://www.pinterest.com/pin/488218415830878575/