専門用語
アルゴリズム
迷路を解いたり、電車の乗り継ぎ経路から最適なのを見つける時に使える方法の一つ。
シミューレーション ゲームだと、移動経路を調べたりするときにも使える。
それ以外にもAIに使ったりと応用が効きます。
実際のプログラムを探す場合、英語の綴りのdijkstra
で検索するといい
オープンソースのダイクストラ アルゴリズム
Java言語
Apache XML Graphics Commonsプロジェクト内の
org.apache.xmlgraphics.util
にある DijkstraAlgorithm.java
など
AndroidでもGWTでも使えます