BellmanFord


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

詳細詳細

  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.
New to Mathematica? Find your learning path »
Have a question? Ask support »