最短経路探索

概要

• 椥辻駅・京都橘大学間の最短経路をダイクストラ法 により求める例．
• 地図のグラフによるモデル化は，交差点等に頂点を設置することで徒歩の道を実現．また，辺の重みは「画面上のピクセル数」を設定することで地図上の実際の距離を近似している．

ビジュアライザ

地図の画像は OpenStreetMap を使用．