我想计算从源S到接收器T的最短路径。
但是路径必须至少从节点1到节点2传递一次。
例如：S-> ...-> node1-> ....-> node2-> ....-> T
我只需要运行一次最短路径算法（即，不允许我在三个不同的最短路径调用中计算从s到node1，然后从node1到node2，最后是node2到T的路径）
我想到的第一件事就是TSP，因为在TSP中，每个节点都是“必须”通过的。但是TSP的复杂性太高了。
我可以以可以将其复杂度降低为多项式的方式修改TSP，还是可以使用其他方法解决问题