查找从u到v的最小权重的delta值

时间:2016-05-03 18:30:41

标签: algorithm shortest-path directed-graph bellman-ford

书中有一个问题,算法简介第3版,我正在学习决赛,想知道如何解决以下问题:

设p =(V,E)是权重函数w:E - >的加权有向图。 R.给出O(VE)时间算法,对于V中的每个顶点v,找到V {Delta(u,v)}中的值Delta(v)= min u。

我试图做的是让Bellman-Ford找到最小重量的边缘,但这是正确的方法吗?

0 个答案:

没有答案