Dijkstra[g,v]
グラフ g の頂点 v からの最短路全域木および関連距離を返す.最短路全域木は,要素
が最短路全域木の頂点
の先行点となるリストにより与えられる.Dijkstraは辺の重みが負の場合は正しく動作しない.その場合はBellmanFordを使う.
Dijkstra
Dijkstra[g,v]
グラフ g の頂点 v からの最短路全域木および関連距離を返す.最短路全域木は,要素
が最短路全域木の頂点
の先行点となるリストにより与えられる.Dijkstraは辺の重みが負の場合は正しく動作しない.その場合はBellmanFordを使う.
詳細とオプション
- Dijkstraの機能はWolfram言語の組込み関数FindShortestPathで利用できるようになった.
- Dijkstraを使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"].を実行する必要がある.
テクニカルノート
関連するガイド
-
▪
- グラフアルゴリズム ▪
- Combinatorica パッケージ ▪
- グラフとネットワーク ▪
- グラフの可視化 ▪
- グラフ上の計算 ▪
- グラフの構築と表現 ▪
- グラフと行列 ▪
- グラフの特性と測定 ▪
- グラフの操作と変更 ▪
- ランダムグラフ ▪
- ソーシャルネットワーク分析 ▪
- グラフの特性 ▪
- 数学データ形式 ▪
- 離散数学
テキスト
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
BibTeX
@misc{reference.wolfram_2025_dijkstra, author="Wolfram Research", title="{Dijkstra}", year="2012", howpublished="\url{https://reference.wolfram.com/language/Combinatorica/ref/Dijkstra.html}", note=[Accessed: 01-May-2026]}
BibLaTeX
@online{reference.wolfram_2025_dijkstra, organization={Wolfram Research}, title={Dijkstra}, year={2012}, url={https://reference.wolfram.com/language/Combinatorica/ref/Dijkstra.html}, note=[Accessed: 01-May-2026]}