0

我需要在图中找到通过至少一条标记为“必须通过”的边的最短路径。有任何想法吗？可以修改 Dijkstra 的算法以实现这一目标吗？

4

1 回答 1

1

对于必须经过 C 的从 A 到 B 的路径，将其计算为两条最短路径，一条从 A 到 C，另一条从 C 到 B。

于 2011-12-03T07:48:47.830 回答