2010-02-12から1日間の記事一覧

迷路の最短経路

c/c++

人材獲得作戦・４試験問題ほか: 人生を書き換える者すらいた。ダイクストラとか大昔に書いた記憶があるけど完全に忘却の彼方だったので，適当にCで書いたらこうなった。スタート地点から深さ優先で探索してコストを求めていく感じで。普通はキューで探索す…