2009-01-31から1日間の記事一覧

ダイクストラ法を実装しようとしたら、よくわからないものになった

30分プログラム、その518。ダイクスラ法を実装しようとしたら、よくわからないものになった。変な点は、対象とするグラフがDAGのみになっている点と、たぶん計算量が増えてる点。もともと手続き的だったアルゴリズムを、再帰でキレイに書こうして失敗したの…