ダイクストラ法

ここで学ぶこと 地図データからノードデータ、リンクデータを生成するためのデータ構造について理解すること。 ノードの選択、非選択ができるようにすること 最短経路探索アルゴリズムを理解すること 最短経路探索アルゴリズムを実装し、最短経路を求めること。 13-1.ノードとリンクデータを作る。 ここからは地図を単に表示するだけでなくて、地図の上に役立つ機能を載せていきます。最初に思いつくのがカーナビのような最短経路の表示です。最初の回で説明したように今できている地図ビューアは単なる絵ではありません。意味のある地図データを表示しているのですから立派に経路探索を行うことができます。 経路探索を行うにはノードとリンクというデータをつくられければなりません。下の図をみてください。これまでのデータはひとつの線（リンク）がどのようにできているかだけが保存されていましたが、なんとなく想像できるよ

[takkecy]

最短経路/ダイクストラ