Dijkstra

バージョン10で,Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた. >>

Dijkstra[g,v]
グラフ g の頂点 v からの最短路全域木および関連距離を返す.最短路全域木は,要素 が最短路全域木の頂点 の先行点となるリストにより与えられる.Dijkstraは辺の重みが負の場合は正しく動作しない.その場合はBellmanFordを使う.

詳細詳細

Translate this page: