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

cheerhyj 2006-04-18 12:53:40
求节点数为n的有向无环图中给定的两个节点间路径数目,它的时间复杂度是多少?

我只知道求两个节点间最短路径的时间复杂度是O(n2),不知道上面问题是否是同样的答案。我在毕业论文中需要用到,不敢随意写,请哪位大侠帮帮忙,给个确切的答案。
...全文
120 6 点赞 打赏 收藏 举报
写回复
6 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
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,帮你顶一下
  • 打赏
  • 举报
回复
相关推荐
发帖
非技术区
加入

2.3w+

社区成员

Java 非技术区
申请成为版主
帖子事件
创建了帖子
2006-04-18 12:53
社区公告
暂无公告