求助！急，多谢了。求节点数为n的有向无环图中给定的两个节点间路径数目的时间复杂度。

[cheerhyj]

求节点数为n的有向无环图中给定的两个节点间路径数目，它的时间复杂度是多少？

我只知道求两个节点间最短路径的时间复杂度是O(n2),不知道上面问题是否是同样的答案。我在毕业论文中需要用到，不敢随意写，请哪位大侠帮帮忙，给个确切的答案。

[cuiyingfeng]

gz,帮你顶一下

• 打赏
• 举报

回复 赞

[treeroot]

必须确定不可重复

• 打赏
• 举报

回复 赞

[cheerhyj]

楼上的，您是指路径不重复吗？的确是求不重复的路径的数目

• 打赏
• 举报

回复 赞

[lovefootball]

o

• 打赏
• 举报

回复 赞

[cheerhyj]

怎么没人回啊，我自己顶一个！

• 打赏
• 举报

回复 赞

[liruizhi1024]

好多年不看这个问题了，都不知所云了！

• 打赏
• 举报

回复 赞