我可以在 "cyclic" 有向图上的 BGL 中使用 dijkstra_shortest_paths
Can I use dijkstra_shortest_paths in BGL on "cyclic" directed graph
起初,对不起我的英语:(
我的图表规格是
- 循环
- 定向
- 边权重为正或零
据我所知,dijsktra 算法找不到“循环”图的最短路径。但是在 BGL 文档中没有这个限制 (https://www.boost.org/doc/libs/1_77_0/libs/graph/doc/dijkstra_shortest_paths.html)
所以我想知道我能否通过在 BGL 中使用 dijkstra_shortest_paths 找到该图的最短路径。
谢谢。
是的,你实际上可以使用这个方法。
- Dijkstra 处理图中的循环,只要它们是正数
- 该方法的文档指出,这不适用于您的规范:
Use the Bellman-Ford algorithm for the case when some edge weights are negative
另见 https://cs.stackexchange.com/questions/101637/dijkstra-s-shortest-path-algorithm
起初,对不起我的英语:(
我的图表规格是
- 循环
- 定向
- 边权重为正或零
据我所知,dijsktra 算法找不到“循环”图的最短路径。但是在 BGL 文档中没有这个限制 (https://www.boost.org/doc/libs/1_77_0/libs/graph/doc/dijkstra_shortest_paths.html)
所以我想知道我能否通过在 BGL 中使用 dijkstra_shortest_paths 找到该图的最短路径。
谢谢。
是的,你实际上可以使用这个方法。
- Dijkstra 处理图中的循环,只要它们是正数
- 该方法的文档指出,这不适用于您的规范:
Use the Bellman-Ford algorithm for the case when some edge weights are negative
另见 https://cs.stackexchange.com/questions/101637/dijkstra-s-shortest-path-algorithm