GraphDistance

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

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

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

  • GraphDistance[g, s, t]st 間の最短経路の長さを与える.
  • s から t までの経路がない場合の距離はInfinityである.
  • 重み付きグラフの場合,距離は s から t までの任意の経路に沿った重みの総和の最小のものである.
バージョン 8 の新機能
New to Mathematica? Find your learning path »
Have a question? Ask support »