実際に使われているアルゴリズムの例として地図アプリの最短ルートを見つけるためのアルゴリズムを紹介します。
最短ルートを見つける仕組み
まずこのアルゴリズムでは道と交差点が重要です。まずは交差点を○、道をーで表してみましょう。ここで各辺に書かれている数字はその道を通る時にかかる時間です。
このとき、各点に対する最短ルートを考えていきます。ここで重要なのは1回で正解を出せることはないので更新することを前提にまず置いていくことです。
ここで左下の赤い交差点を見てみましょう。
赤いルートでは確かに4だけ時間がかかりますが紫のルートをたどれば3の時間で通れますよね？このように1つずつの交差点に対してより早く進むことはできないかという更新を行うと以下のようになります。
すると青いルートをたどれば9という時間でゴールにたどり着くことができました。
普段皆さんが使っている地図アプリではコンピュータがこのような計算を凄いスピードでやってくれています。
アルゴリズムというのはこのように日常生活のちょっとした問題から社会の重要なサービスにも使われています。皆さんも普段の悩みをどのようにすれば効率的に解決できるか考えてみてはいかがでしょうか。