 |
ShortestPath
グラフ g の頂点 start と end の間の最短経路を見付ける．
詳細
を使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．- 値Automatic，Dijkstra，BellmanFordのいずれかを取るオプションAlgorithmが提供される．これにより，Dijkstraのアルゴリズムを使うか，Bellman-Fordアルゴリズムを使うかを選択することができる
- デフォルトはAlgorithm->Automaticである．この場合，辺が負の重みを持つかどうかにより，またグラフの密度に基づいて，アルゴリズムがBellmanFordとDijkstraのどちらかを選ぶ．
