Machine learningGraph Algorithms
ダイクストラ法
1956年にエドスカー・W・ダイクストラによって導入されたダイクストラ法は、単一始点最短経路問題を解くためのコンピュータサイエンスにおける最も基本的なアルゴリズムの1つです。これは、非負の辺重みを持つ重み付きグラフにおいて、開始頂点から他のすべての頂点への最短経路を見つけます。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
出典
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. DOI: 10.1007/BF01386390 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
このページの引用方法
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/ja/operations-research/dijkstra-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- A*探索アルゴリズムオペレーションズ・リサーチ↔ compare
- ベルマン-フォード法オペレーションズ・リサーチ↔ compare
- フォード・ファルカーソン法オペレーションズ・リサーチ↔ compare