2007-12-15から1日間の記事一覧

『最短経路の本:レナのふしぎな数学の旅』

P・グリッツマン,R・ブランデンベルク著(石田基広訳) (2007年12月13日刊行,シュプリンガー・ジャパン, ISBN:9784431100119 → 版元ページ) 【目次】 まえがき iii 1. 最初のコンタクト 1 2. ルートプランって何? 8 3. 突然ですが,グラフです 19 4. …

『最短経路の本:レナのふしぎな数学の旅』

P・グリッツマン,R・ブランデンベルク著(石田基広訳) (2007年12月13日刊行,シュプリンガー・ジャパン, ISBN:9784431100119 → 版元ページ) 全編にわたってカラー図版を使いながら,最短グラフやスタイナー問題,そして最適グラフの分枝限定法や発見的…