首页 > 试题广场 >

设G=(V, E)为一个带权重的有向图,且包含一个可以从源结

[问答题]
设G=(V, E)为一个带权重的有向图,且包含一个可以从源结点s到达的权重为负值的环路。请说明如何构造一个G的边的松弛操作的无限序列,使得每以步松弛操作都能对某一个最短路径估计值进行更新。

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