社区
非技术区
帖子详情
求助!急,多谢了。求节点数为n的有向无环图中给定的两个节点间路径数目的时间复杂度。
cheerhyj
2006-04-18 12:53:40
求节点数为n的有向无环图中给定的两个节点间路径数目,它的时间复杂度是多少?
我只知道求两个节点间最短路径的时间复杂度是O(n2),不知道上面问题是否是同样的答案。我在毕业论文中需要用到,不敢随意写,请哪位大侠帮帮忙,给个确切的答案。
...全文
176
6
打赏
收藏
求助!急,多谢了。求节点数为n的有向无环图中给定的两个节点间路径数目的时间复杂度。
求节点数为n的有向无环图中给定的两个节点间路径数目,它的时间复杂度是多少? 我只知道求两个节点间最短路径的时间复杂度是O(n2),不知道上面问题是否是同样的答案。我在毕业论文中需要用到,不敢随意写,请哪位大侠帮帮忙,给个确切的答案。
复制链接
扫一扫
分享
转发到动态
举报
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,帮你顶一下
Android Compose 新闻App(二)ViewModel、Hlit、数据流.docx
Android Compose 新闻App(二)ViewModel、Hlit、数据流.docx
软时
间
窗下区域内电子商务物流配送线路问题研究.docx
软时
间
窗下区域内电子商务物流配送线路问题研究.docx
Android kotlin作用域函数.docx
Android kotlin作用域函数.docx
项目管理过程电子文件管理办法.doc
项目管理过程电子文件管理办法.doc
物联网技术在图书馆管理
中
的应用研究.docx
物联网技术在图书馆管理
中
的应用研究.docx
非技术区
23,409
社区成员
70,524
社区内容
发帖
与我相关
我的任务
非技术区
Java 非技术区
复制链接
扫一扫
分享
社区描述
Java 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章