相关疑难解决方法(0)

DAG中两个节点之间的路径数

我想找到DAG中两个节点之间的路径数.O(V ^ 2)和O(V + E)是可接受的.

O(V + E)提醒我以某种方式使用BFS或DFS,但我不知道如何.有人可以帮忙吗?

algorithm graph-theory

11
推荐指数
2
解决办法
2万
查看次数

标签 统计

algorithm ×1

graph-theory ×1