[英]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 来找到这个图的最短路径。
谢谢。
是的，您实际上可以使用该方法。
对于某些边权重为负的情况，请使用 Bellman-Ford 算法
另见https://cs.stackexchange.com/questions/101637/dijkstra-s-shortest-path-algorithm
dijkstra_shortest_paths Boost Graph Lib 1.57.0失败
[英]dijkstra_shortest_paths Boost Graph Lib 1.57.0 fails
增强图：dijkstra_shortest_paths：无法形成对“ void”的引用
[英]Boost graph: dijkstra_shortest_paths: cannot form a reference to 'void'
boost :: dijkstra_shortest_paths覆盖内部图形权重？
[英]boost::dijkstra_shortest_paths overwriting internal graph weights?
用boost :: graph包装我的自定义图并计算dijkstra_shortest_paths
[英]Wrap my custom graph with boost::graph and calculate dijkstra_shortest_paths
当特定节点对之间存在多条最短路径时，boost graph dijkstra_shortest_paths 如何选择最短路径？
[英]How does boost graph dijkstra_shortest_paths pick the shortest path when there are multiple shortest paths between a specific pair of nodes?
如何从 GraphML 获取边权重到 boost::dijkstra_shortest_paths？
[英]How do I get edge weights from GraphML into boost::dijkstra_shortest_paths?
在dijkstra_shortest_paths中使用捆绑属性作为权重映射
[英]Using bundled properties as the weight map in dijkstra_shortest_paths
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
