製品
製品の一覧
Mathematica
Mathematica
学生エディション
Mathematica
ホームエディション
Wolfram
CDF Player
(無料ダウンロード)
CDF(計算可能ドキュメント形式)
web
Mathematica
grid
Mathematica
Wolfram
Workbench
Wolfram
SystemModeler
Wolfram
Finance Platform
Mathematica
アドオン
Wolfram|Alpha関連製品
ソリューション
ソリューションの一覧
工学
航空宇宙工学と防衛
化学工学
制御系
電気工学
画像処理
生産工学
材料科学
機械工学
オペレーションズリサーチ
光学
石油工学
バイオテクノロジーと医学
バイオインフォマティクス
医用画像処理
金融,統計,ビジネスの分析
保険数理
データの解析とマイニング
計量経済学
経済学
金融工学と数学
財務リスク管理
統計
ソフトウェア工学とコンテンツ配信
オーサリングと出版
インターフェース開発
ソフトウェア工学
Web開発
科学
天文学
バイオサイエンス
化学
環境科学
地球科学
社会・行動科学
デザイン,芸術,娯楽
ゲームデザイン・特殊効果・ジェネレーティブアート
教育
高等教育
短大・専門学校
初等・中等教育
学生
テクノロジー
CDF(計算可能ドキュメント形式)
高性能並列計算(HPC)
参照:テクノロジーガイド
ご購入
オンラインストア
他の購入方法
Volumeライセンスとサイトライセンス
販売部へのご連絡
ソフトウェア
サービス
アップグレード
トレーニング
書籍
Wolframグッズ
サポート
テクニカルサポートページ
Mathematica
ドキュメント
知識ベース
ラーニングセンター
テクニカルサービス
コミュニティ & フォーラム
トレーニング
サイトライセンスの確認
Wolframユーザポータル
会社概要
会社概要
ニュースとイベント
Wolframブログ
パートナーシップ
採用情報
Mathematica
の歴史
Stephen Wolframのホームページ
連絡先
Wolfram Webサイト
サイトの一覧
Wolfram|Alpha
デモンストレーションプロジェクト
MathWorld
Integrator
Wolfram Functions Site
Mathematica Journal
Wolfram Media
Wolfram
Tones
Wolfram Science
Stephen Wolfram
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE
DOCUMENTATION CENTER
FOR THE LATEST INFORMATION.
DOCUMENTATION CENTER SEARCH
New to
Mathematica
?
Find your learning path
»
Mathematica
>
数学とアルゴリズム
>
グラフとネットワーク
>
経路と閉路
>
ShortestPathFunction
>
Mathematica
>
可視化とグラフィックス
>
グラフとネットワーク
>
経路と閉路
>
ShortestPathFunction
>
MATHEMATICA 組込みシンボル
FindShortestPath
GraphDistance
GraphDistanceMatrix
関連項目 »
|
経路と閉路
バージョン8.0の新機能:アルファベット順のリスト
その他 »
ShortestPathFunction
ShortestPathFunction
グラフ中のソース頂点
s
からターゲット頂点
t
までの最短経路を与える関数を表す.
詳細
ShortestPathFunction
[
...
]
は
FindShortestPath
によって生成される.
ShortestPathFunction
[{
s
,
All
},
...
][
t
]
は
s
から
t
までの最短経路を与える.
ShortestPathFunction
[{
All
,
t
},
...
][
s
]
は
s
から
t
までの最短経路を与える.
ShortestPathFunction
[{
All
,
All
},
...
][
s
,
t
]
は
s
から
t
までの最短経路を与える.
例題
すべて閉じる
例
(1)
頂点4からの最短経路を与える関数を求める:
これを使ってすべての頂点への最短経路を示す:
頂点4からの最短経路を与える関数を求める:
In[1]:=
Out[1]=
In[2]:=
Out[2]=
これを使ってすべての頂点への最短経路を示す:
In[3]:=
Out[3]=
スコープ
(7)
ShortestPathFunction
は無向グラフに使うことができる:
有向グラフ:
重み付きグラフ:
ShortestPathFunction
はある決まった頂点からの最短経路を与えることができる:
ある決まった頂点への最短経路:
任意の頂点ペア間の最短距離:
経路が存在しない場合は
ShortestPathFunction
は
を返す:
関連項目
FindShortestPath
GraphDistance
GraphDistanceMatrix
その他
経路と閉路
バージョン8.0の新機能:アルファベット順のリスト
バージョン 8 の新機能