2009-07-28 『最短経路の本』 勉強 グラフ 一周目終わり。16章以降の内容は全域木、オイラー閉路、マッチング、ハミルトン閉路、巡回セールスマン問題、近似解と下限の評価など。終盤の話は初めて見る内容も多く、詳細はフォローできてないと思います。一周目なので、基本的なものの見方が掴めればいいかな、と思いながら細かいところは気にせず読みました。さて二周目は本当にあるのか。