ダイクストラ法
「プログラミングの基礎」を復習します。
(p.1)
はじめに
メトロネットワーク最短路問題を解くプログラムを作ること
本書は「ダイクストラ法」のプログラムを作ります。
ダイクストラ法とは?
網目状になった経路で、ある地点から別の地点に行く経路の中で、最短になる経路を見つける方法が「ダイクストラ法」です。
動画の説明もありました。
水が流れるように最短経路を解くアルゴリズムが面白い【ダイクストラ法】 - YouTube
平成26年秋・問3 高度午前1問題【共通】~グラフに示される頂点V1からV4,V5,V6の各点への最短所要時間,ダイクストラ法(最短経路問題) - YouTube
ダイクストラ法を宇宙一わかりやすく解説する動画 - YouTube
Graph: Dijkstra's Algorithm With Animation (Shortest Path Search) - YouTube
動画だとイメージがつかみやすいですね。
ダイクストラ法が分かったところで、OCamlの勉強に取り掛かってみましょう。