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

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

我只知道求两个节点间最短路径的时间复杂度是O(n2),不知道上面问题是否是同样的答案。我在毕业论文中需要用到,不敢随意写,请哪位大侠帮帮忙,给个确切的答案。
...全文
176 6 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
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,帮你顶一下

23,409

社区成员

发帖
与我相关
我的任务
社区描述
Java 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧