通过某些边的最短路径算法
我需要找到图中至少经过一条标记为“必须通过”的边的最短路径。有什么想法吗？为了达到这个目的，可以修改 Dijkstra 的算法吗？
I need to find the shortest path in a graph that passes through at least one edge marked as "must pass". Any ideas? Could Dijkstra's algorithm be modified in order to achieve this?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
对于从A到B必须经过C的路径，将其计算为两条最短路径，一条从A到C，另一条从C到B。
For the path from A to B that must pass through C, compute it as two shortest paths, one from A to C, and another from C to B.