标签： graph-algorithm dijkstra shortest-path edge
我需要在图表中找到最短路径，该路径至少经过标记为“必须通过”的一条边。有任何想法吗？可以修改Dijkstra的算法以实现这个目标吗？
感谢。
答案 0 :(得分：1)
对于必须通过C的从A到B的路径，将其计算为两条最短路径，一条从A到C，另一条从C到B.