2009-01-19から1日間の記事一覧
「レイトン教授と最後の時間旅行 - 猫とC#について書くmatarilloの雑記」で書いたグラフを探索するプログラムを書いてみた。 最初は深さ優先探索(DFS)で試してみたのだが、なかなか解が見つからない。 どうやら、明らかに無駄な(解がない)ところを一生懸命探…
「レイトン教授と最後の時間旅行 - 猫とC#について書くmatarilloの雑記」で書いたグラフを探索するプログラムを書いてみた。 最初は深さ優先探索(DFS)で試してみたのだが、なかなか解が見つからない。 どうやら、明らかに無駄な(解がない)ところを一生懸命探…