グラフ理論の一つである、Dijkstraのアルゴリズムは単一の出発点からのshortest path(最短経路)を求める方法としてとても有名です。道案内の経路探索などで使われることが多いとのこと。探してみると、Java言語による実装やAppletを使って視覚的に見せてくれ…