MATHEMATICA 組込みシンボル

FindShortestPath

グラフ g 中のソース頂点 s からターゲット頂点 t までの最短経路を求める．

FindShortestPath[g, s, All]
異なる t に繰り返し適用できるShortestPathFunction[...]を生成する．

FindShortestPath[g, All, t]
異なる s に繰り返し適用できるShortestPathFunction[...]を生成する．

FindShortestPath[g, All, All]
異なる s と t に繰り返し適用できるShortestPathFunction[...]を生成する．

	"BellmanFord"	正負の重みをサポート
	"Dijkstra"	正の重みをサポート

グラフ中の2つの別々の頂点間の最短経路を求める：

経路をハイライトする：

グラフ中の2つの別々の頂点間の最短経路を求める：

Out[1]=

Out[2]=

経路をハイライトする：

Out[3]=

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

有向グラフ：

重み付きのグラフ：

最短経路は辺重みの合計が最小である：

ある頂点から他のすべての頂点への最短経路を求める：

ShortestPathFunctionをグラフのすべての頂点に適用する：

すべての頂点からある一つの頂点への最短経路を求める：

ShortestPathFunctionをグラフのすべての頂点に適用する：

大きいグラフに使うことができる：

メソッドは入力によって自動的に選ばれる：

メソッドはすべての辺に重み1を使う：

は辺の重みが正のグラフのみに使うことができる：

木の最短経路を求める：

サッカーボールの縫い目に沿って最短経路を求める：

格子グラフのランダムな深さ優先探索で迷路を作る：

頂点座標を回復する：

迷路を解く：

2つの頂点間の距離は最短経路を使って求めることができる：