「最短経路の本」R．ブランデンベルク P．グリッツマン シュプリンガー・ジャパン株式会社 を読んだ。 基本的にはグラフ理論を現実的な側面から解説している本。レナという女の子が、コンピュータと話をしながら、グラフ理論やアルゴリズムについて学んでいくというストーリー。 最短経路アルゴリズムの時間計算最小全域木オイラーグラフマッチング問題中国人郵便配達問題ハミルトングラフ巡回セールスマン問題 といった内 続きを読む →