Combinatorica`
Combinatorica`

ShortestPath

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

ShortestPath[g,start,end]

グラフ g の頂点 start と end の間の最短経路を見付ける．

詳細とオプション

  • ShortestPathの機能はWolfram言語の組込み関数FindShortestPathで利用できるようになった．
  • ShortestPathを使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．
  • 値Automatic，Dijkstra，BellmanFordのいずれかを取るオプションAlgorithmが提供される．これにより，Dijkstraのアルゴリズムを使うか，Bellman–Fordアルゴリズムを使うかを選択することができる
  • デフォルトはAlgorithm->Automaticである．この場合，辺が負の重みを持つかどうかにより，またグラフの密度に基づいて，アルゴリズムがBellmanFordとDijkstraのどちらかを選ぶ．

例題

例  (2)

ShortestPathの代りにFindShortestPathが使われるようになった：

Wolfram Research (2012), ShortestPath, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/ShortestPath.html.

テキスト

Wolfram Research (2012), ShortestPath, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/ShortestPath.html.

CMS

Wolfram Language. 2012. "ShortestPath." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/ShortestPath.html.

APA

Wolfram Language. (2012). ShortestPath. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/ShortestPath.html

BibTeX

@misc{reference.wolfram_2024_shortestpath, author="Wolfram Research", title="{ShortestPath}", year="2012", howpublished="\url{https://reference.wolfram.com/language/Combinatorica/ref/ShortestPath.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_shortestpath, organization={Wolfram Research}, title={ShortestPath}, year={2012}, url={https://reference.wolfram.com/language/Combinatorica/ref/ShortestPath.html}, note=[Accessed: 18-November-2024 ]}