在具有非负边缘权重的有向图中,我可以使用dijkstra来轻松找到从u到v的最短路径.但是对Dijkstra有任何简单的调整,以便我可以找到从u到v通过给定顶点w的最短路径.还是其他任何算法建议？
algorithm graph dijkstra shortest-path
algorithm ×1
dijkstra ×1
graph ×1
shortest-path ×1