Combinatorica`
Combinatorica`
Dijkstra
バージョン10で，Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた． »
Dijkstra[g,v]
グラフ g の頂点 v からの最短路全域木および関連距離を返す．最短路全域木は，要素 
が最短路全域木の頂点 
の先行点となるリストにより与えられる．Dijkstraは辺の重みが負の場合は正しく動作しない．その場合はBellmanFordを使う．
詳細とオプション
- Dijkstraの機能はWolfram言語の組込み関数FindShortestPathで利用できるようになった．
- Dijkstraを使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"].を実行する必要がある．
Wolfram Research (2012), Dijkstra, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/Dijkstra.html.
テキスト
Wolfram Research (2012), Dijkstra, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/Dijkstra.html.
CMS
Wolfram Language. 2012. "Dijkstra." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/Dijkstra.html.
APA
Wolfram Language. (2012). Dijkstra. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/Dijkstra.html