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