BellmanFord

グラフ g の頂点 v からの最短路全域木と，関連した距離を返す．最短路全域木は，要素 が最短路全域木の頂点 の先行点となるようなリストにより与えられる．は，負閉路がないならば，辺の重みが負であっても正確に動作する．