PRODUCTS
Mathematica
Mathematica for Students
Mathematica for the Classroom
grid
Mathematica
web
Mathematica
Mathematica Player
(free download)
Mathematica Player Pro
Wolfram
Workbench
Mathematica
Applications
PURCHASE
Online Store
Other Ways to Buy
Volume & Site Licensing
Contact Sales
Software
Service
Upgrades
Training
Books
FOR USERS
All User Resources
Product Registration
Technical Support
Customer Service
Developer Support
Does My Site Have a License?
Free Seminars
Certified Training
Custom Group Seminars
Documentation & Examples
Tutorial Screencasts
Video Gallery
Demonstrations Project
Education Portal
Student Resources
COMPANY
About Wolfram Research
News & Events
Wolfram Blog
Employment Opportunities
History of
Mathematica
Stephen Wolfram's Home Page
Contact Us
OUR SITES
Demonstrations Project
MathWorld
Integrator
Wolfram Functions Site
Wolfram Blog
Mathematica Journal
Wolfram Library Archive
Wolfram
Tones
Wolfram Science
Stephen Wolfram
DOCUMENTATION CENTER SEARCH
Combinatorica パッケージ
>
Combinatorica
パッケージ シンボル
Combinatorica
チュートリアル »
|
AllPairsShortestPath
ShortestPathSpanningTree
関連項目 »
|
グラフアルゴリズム
Combinatorica
パッケージ
その他 »
ShortestPath
ShortestPath[
g
,
start
,
end
]
グラフ
の頂点
start
と
end
の間の最短経路を見付ける.
詳細
ShortestPath
を使うためには,まず
Combinatorica
パッケージ
をロードしなくてはならない.それには
Needs
["Combinatorica`"]
を実行する必要がある.
値
Automatic
,
Dijkstra
,
BellmanFord
のいずれかを取るオプション
Algorithm
が提供される.これにより,Dijkstraのアルゴリズムを使うか,Bellman-Fordアルゴリズムを使うかを選択することができる
デフォルトは
Algorithm
->
Automatic
である.この場合,辺が負の重みを持つかどうかにより,またグラフの密度に基づいて,アルゴリズムが
BellmanFord
と
Dijkstra
のどちらかを選ぶ.
関連項目
AllPairsShortestPath
ShortestPathSpanningTree
チュートリアル
Combinatorica
その他
グラフアルゴリズム
Combinatorica
パッケージ
© 2008 Wolfram Research, Inc.