首页 > 试题广场 >

修改Bellman-Ford算法,使其对于所有结点v来说,如

[问答题]
修改Bellman-Ford算法,使其对于所有结点v来说,如果从源结点s到结点v的一条路径上存在权重为负值的环路,则将v. d的值设置为-∞。

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