我需要在图表中找到最短路径，该路径至少经过标记为“必须通过”的一条边 . 有任何想法吗？可以修改Dijkstra的算法以实现这一目标吗？
谢谢 .
对于必须通过C的从A到B的路径，将其计算为两条最短路径，一条从A到C，另一条从C到B.
1 回答
对于必须通过C的从A到B的路径，将其计算为两条最短路径，一条从A到C，另一条从C到B.