首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
教材全解
>
算法导论
算法导论
作者:Thomas H. Cormen 出版社:机械工业出版社
第25章 所有结点对的最短路径
返回全部章节 >
题目
题型
在下图所示的带权重的有向图上运行算法SLOW-ALL-PAIRS SHOR...
问答
为什么要求对于所有的1≤i≤n,有Wij=0?
问答
在最短路径算法中使用的矩阵L
(0)
对应传统矩阵乘法里...
问答
证明: 由EXTEND-SHORTESTPATHS...
问答
说明如何将单源最短路径问题表示为矩阵和向量的乘积,并解释该乘积的计算过程如...
问答
假定我们还希望在本节所讨论的算法里计算出最短路径上的结点。说明如何在O(n...
问答
我们可以用计算最短路径权重的办法来计算最短路径上的结点。定义为从i到j的至...
问答
本节所讨论的FASTER- ALL-PAIRS SHORTEST-PATH...
问答
修改FASTER ALL-PAIRS SHORTEST-PAT...
问答
给出一个有效算法来在图中找到最短长度的权重为负值的环路的长度(边的条数)。
问答
在下图的带权重的有向图.上运行Floyd-Warshall 算法,给出外层...
问答
说明如何使用最短路和矩阵乘法技术来计算传递闭包
问答
请修改Floyd-Warshall算法,以便根据下式计算出矩阵
(...
问答
如前所述,Floyd-Warshall 算法的空间需...
问答
假设我们修改等式的处理办法:  ...
问答
我们怎样才能使用Floyd-Warshall 算法的输出来检测权重为负值的环路?
问答
在FloydWarshall算法中构建最短路径的另-种办法 是使用,其中i...
问答
给出一个O(VE)时间复杂度的算法来计算有向图G=(V, E)的传递闭包。
问答
假定我们可以在f(|V|, | E|)的时间内计算出一个有向无环图的传递闭...
问答
请在下图使用Johnson算法来找到所有结点对之间的最短路径。给出算法计算...
问答
首页
上一页
1
2
下一页
末页
全站近期热帖
小红书商业技术 一面 1h
回复
(10)
发表于
2025-09-19 22:47:30
度小满Java一面
回复
(6)
发表于
2025-09-21 11:55:00
美团后端日常实习一、二面凉经
回复
(19)
发表于
2025-09-20 00:49:06
掌阅科技
回复
(11)
发表于
2025-09-20 21:25:46
米哈游笔试9.21
回复
(55)
发表于
2025-09-21 11:20:00
热门推荐
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题