1

我有一个有向图,我试图找到前 k 个最短路径。目前我已经在图形工具中实现了网络,它提供了最短路径算法,但据我所知没有 k 最短路径算法。我遇到过这篇文章(使用 graph_tool 的所有最短路径),但我毕竟不是连接两个节点的路径。

NetworkX 似乎为此实现了一个功能(https://networkx.readthedocs.org/en/stable/reference/generated/networkx.algorithms.shortest_paths.generic.all_shortest_paths.html?highlight=all_shortest_paths)。有没有办法在图形工具中以某种方式做到这一点,或者我最好切换工具箱并使用 NetworkX?

4

1 回答 1

1

这在 git 版本中可用:https ://graph-tool.skewed.de/static/doc/dev/topology.html#graph_tool.topology.all_shortest_paths

于 2016-02-24T12:29:31.160 回答