首页 > 试题广场 >

设G= (V, E)为一个带权重的有向图，且不包...

[问答题]

设G= (V, E)为一个带权重的有向图，且不包含权重为负值的环路。设s∈V为源结点，假定图G由INITIALIZE -SINGLE- SOURCE(G, s)算法进行初始化。证明:对于所有结点v∈V,存在一个由|V|一1个松弛步骤所组成的松弛序列来生成v.d= $\delta$ (s, v)。

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

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 218浏览

扫一扫，把题目装进口袋