小编Mir*_*ťan的帖子

图中最短路径的数量

我需要使用BFS找到图形的两个节点之间的所有路径的数量.我想我的问题的答案可以在这里找到:

如何在有向图和线性时间中找到两个顶点之间不同最短路径的数量?

但我不太明白.有人可以用其他的话写下算法,这样我可以更好地理解它吗?

graph

15
推荐指数
1
解决办法
3万
查看次数

标签 统计

graph ×1