初級グラフアルゴリズムをまとめてみる - テストステ論一週間前から集中的にプロコン勉強をしている. まるで受験生だ. 楽しい. とりあえず, 以下の3冊の本をざっくり見ると, カバーする範囲において, 蟻本(<=初級) =~ ALDS(全部) =~ 最強最速(全部)というのが大体成り立つと分析した. すなわち, この範囲が極めて大切だということだと解釈した. プログラミングコンテストチャレンジブック(蟻本) プログラミングコンテスト攻略のためのアルゴリズムとデータ構造(ALDS) 最強最速アルゴリズマー養成講座 プログラミングコンテストTopCoder攻略ガイド(最強最速) 時間的に, 蟻本の中級以上の範囲を学ぶことは不可能だし, どうも体系立ってない領域に思えたので, 学習方針としては, 初級範囲をきっちり学んで, それで落ちたら諦めるということにした. さて, 初級において特に重要なことは, 動的計画法(DP) グラフアルゴリズム である
