Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学とアルゴリズム > グラフとネットワーク > 経路と閉路 > ShortestPathFunction >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > 経路と閉路 > ShortestPathFunction >

ShortestPathFunction

ShortestPathFunction
グラフ中のソース頂点 s からターゲット頂点 t までの最短経路を与える関数を表す.
頂点4からの最短経路を与える関数を求める:
これを使ってすべての頂点への最短経路を示す:
頂点4からの最短経路を与える関数を求める:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
これを使ってすべての頂点への最短経路を示す:
In[3]:=
Click for copyable input
Out[3]=
ShortestPathFunctionは無向グラフに使うことができる:
有向グラフ:
重み付きグラフ:
ShortestPathFunctionはある決まった頂点からの最短経路を与えることができる:
ある決まった頂点への最短経路:
任意の頂点ペア間の最短距離:
経路が存在しない場合はShortestPathFunctionを返す:
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF