グラフ理論

カーナビで最短経路を示すとき、事故の発生など時々刻々の状況に応じて、まずまずの精度で速く計算しなければならない。いくら正確でも計算に1時間もかかったら意味がない。どれだけ速くどれだけ正確にやるかというのは、完全に理論(グラフ理論)の問題になります。このように実社会で使われている数学をいくつか紹介します。