首页 > 试题广场 >

假定我们还希望在本节所讨论的算法里计算出最短路径上的结点。说

[问答题]
假定我们还希望在本节所讨论的算法里计算出最短路径上的结点。说明如何在O(n3 )时间内从已经计算出的最短路径权重矩阵L计算出前驱矩阵

这道题你会答吗?花几分钟告诉大家答案吧!