2013-06-05から1日間の記事一覧

アルゴリズム - PythonでDFSとBFSを書いてみた

アルゴリズムの勉強で、DFS(深さ優先探索)とBFS(幅優先探索)を書いてみました。 サンプルケースでは動いているけど、これで間違いないかはそこまで自信ない。 DFS(非再帰版) コード def __logging(visited, rest=[]): if rest: print "visited:%s\n rest:%s\…