算法导论

作者:Thomas H. Cormen   出版社:机械工业出版社

题目 题型
在下图所示的带权重的有向图上运行算法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算法来找到所有结点对之间的最短路径。给出算法计算... 问答