GraphPath


グラフ g の頂点 startend の間の最短経路を見付ける.

詳細詳細

  • を使うためには,まずグラフユーティリティパッケージをロードしなくてはならない.それにはNeeds["GraphUtilities`"]を実行する必要がある.
  • 以下のオプションを使うことができる:
  • MethodAutomatic最短経路を見付けるために使用するメソッド
    WeightedTrue距離の計算において辺の重みを使うよう指定する

例題例題すべて開くすべて閉じる

例 (1)例 (1)

In[1]:=
Click for copyable input

小さい有向グラフを定義する:

In[2]:=
Click for copyable input
In[3]:=
Click for copyable input
Out[3]=

頂点1から頂点3までの最短経路を見付ける:

In[4]:=
Click for copyable input
Out[4]=

辺の重みを無視して,頂点1から3への最短経路を見付ける:

In[5]:=
Click for copyable input
Out[5]=
New to Mathematica? Find your learning path »
Have a question? Ask support »