我想计算从源 S 到汇 T 的最短路径。
但是该路径必须从节点 1 到节点 2 至少传递一次。
例如：S->...->node1->....->node2->....->T
而且我只需要运行一次最短路径算法（意思是，我不允许在三个不同的最短路径调用中计算从 s 到 node1 的路径，然后是 node1 到 node2 和最后 node2 到 T 的路径）
我首先想到的是 TSP，因为在 TSP 中，每个节点都“必须”通过。但是TSP的复杂度太高了。
我是否可以修改 TSP 以将其复杂性降低为多项式，或者您是否有其他方法来解决这个问题