アルゴリズムとは 迷路、幅優先探索、最短経路を復元する方法、現実社会での用例
問題解決力を鍛える!アルゴリズムとデータ構造 (大槻 兼資(著)、秋葉 拓哉(監修)、講談社)の第1章(アルゴリズムとは)、章末問題1.5、1.6の解答を求めてみる。
1.5
Gマスから順に、16、15、14、…、3、2、1と辿れる経路が最短経路。
1.6
Google Mapsで経路を調べるときにが迷路の最短経路問題の幅優先探索のアルゴリズムを使ってるかも？
問題解決力を鍛える!アルゴリズムとデータ構造 (大槻 兼資(著)、秋葉 拓哉(監修)、講談社)の第1章(アルゴリズムとは)、章末問題1.5、1.6の解答を求めてみる。
1.5
Gマスから順に、16、15、14、…、3、2、1と辿れる経路が最短経路。
1.6
Google Mapsで経路を調べるときにが迷路の最短経路問題の幅優先探索のアルゴリズムを使ってるかも？