講師の谷口（学部4年）が「Dijkstra’s algorithmあるいはあなたが遅刻しないための数理最適化について」と題して講師LT(Lightning Talks)で行いました。
今回の講師LTでは、「乗換案内」等の経路検索アプリの基礎となる「ダイクストラ法」というアルゴリズムを紹介しました。
ダイクストラ法はエドガー・ダイクストラが1959年に提案したアルゴリズムで、現代でも非常に様々な応用があります。
そのひとつの応用先は最短や最安を達成する経路の検索です。
ダイクストラ法では、まず対象となる路線図などの本質部分のみを抜き出しgraphという数学的構造に変換し、スタート地点からその次の最短の場所を探し、その次の最短の場所を探し…を繰り返します。
LTの終わりにはアルゴリズムや数理最適化が日常のあらゆる場所に潜んでいるという話、そして「高校生以下は電通大Ⅰ類を目指しましょう、大人はアルゴリズムやデータ構造を学びましょう」と呼び掛けられました。
