もう一人のY君

iPhoneアプリのレビューやアップデートレビューなどを書いています. たまに数学の記事も書きます.

もう一人のY君 MENU

2018-04-20から1日間の記事一覧

【グラフ理論】最短経路を求めるアプリ「Dijkstra Calculator」

数学におけるグラフ理論の一つ「最短経路」を求めることができるアプリです. 概念自体は特に難しいものではなく, 簡単に言えば「どの道を進めば最短で目的地へたどり着くか」という問題であり, 地図サービスの経路探索にも使われいる身近なものです. Dijkstr…