ShortestPathFunction

ShortestPathFunction[type,data]

グラフ中のソース頂点 s からターゲット頂点 t までの最短経路を与える関数を表す．

詳細

例題

すべて開くすべて閉じる

例  (1)

頂点4からの最短経路を与える関数を求める：

これを使ってすべての頂点への最短経路を示す：

スコープ  (7)

ShortestPathFunctionは無向グラフに使うことができる：

有向グラフ：

重み付きグラフ：

ShortestPathFunctionはある決まった頂点からの最短経路を与えることができる：

ある決まった頂点への最短経路：

任意の頂点ペア間の最短距離：

経路が存在しない場合はShortestPathFunctionは{}を返す：

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

テキスト

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

CMS

Wolfram Language. 2010. "ShortestPathFunction." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/ShortestPathFunction.html.

APA

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

BibTeX

@misc{reference.wolfram_2024_shortestpathfunction, author="Wolfram Research", title="{ShortestPathFunction}", year="2010", howpublished="\url{https://reference.wolfram.com/language/ref/ShortestPathFunction.html}", note=[Accessed: 17-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_shortestpathfunction, organization={Wolfram Research}, title={ShortestPathFunction}, year={2010}, url={https://reference.wolfram.com/language/ref/ShortestPathFunction.html}, note=[Accessed: 17-November-2024 ]}