23,404
社区成员
发帖
与我相关
我的任务
分享求助！急，多谢了。求节点数为n的有向无环图中给定的两个节点间路径数目的时间复杂度。
求节点数为n的有向无环图中给定的两个节点间路径数目，它的时间复杂度是多少？
我只知道求两个节点间最短路径的时间复杂度是O(n2),不知道上面问题是否是同样的答案。我在毕业论文中需要用到，不敢随意写，请哪位大侠帮帮忙，给个确切的答案。
我只知道求两个节点间最短路径的时间复杂度是O(n2),不知道上面问题是否是同样的答案。我在毕业论文中需要用到，不敢随意写，请哪位大侠帮帮忙，给个确切的答案。
...全文
请发表友善的回复…
发表回复
liruizhi1024 2006-04-19
- 打赏
- 举报
好多年不看这个问题了，都不知所云了！
cheerhyj 2006-04-18
- 打赏
- 举报
怎么没人回啊，我自己顶一个！
lovefootball 2006-04-18
- 打赏
- 举报
o
cheerhyj 2006-04-18
- 打赏
- 举报
楼上的，您是指路径不重复吗？的确是求不重复的路径的数目
treeroot 2006-04-18
- 打赏
- 举报
必须确定不可重复
cuiyingfeng 2006-04-18
- 打赏
- 举报
gz,帮你顶一下
