GraphDistance

GraphDistance[g,s,t]
グラフ g 上のソース頂点 s からターゲット頂点 t までの距離を返す.

GraphDistance[g,s]
グラフ g 上の頂点 s からすべての頂点までの距離を返す.

詳細とオプション詳細とオプション

  • GraphDistance[g,s,t]st 間の最短経路の長さを与える.
  • s から t までの経路がない場合の距離はInfinityである.
  • 重み付きグラフの場合,距離は s から t までの任意の経路に沿った重みの総和の最小のものである.
  • 使用可能なオプション
  • EdgeWeightAutomatic各辺の重み
    MethodAutomatic使用するメソッド
  • Methodの可能な設定値には,がある.
2010年に導入
(8.0)