<p>Bellman-Ford算法是这样的</p>
<pre><code>initialize-single-source(G,s)
for i = 1 to |G.V| - 1
for each edge (u,v) in G.E
call Relax(u,v,w)
and so on
</code></pre>
<p>此psuedocode索引以1开头,而不是零。在</p>
<p>这就是我所说的边缘。我用字典来表示边和顶点。在</p>
^{pr2}$
<p>问题1:我们应该从指数0开始,对吗?在</p>
<p>问题2:我们还应该从G.V的长度上减去1吗?在</p>
<p>谢谢。在</p>