最短経路の本

レナのふしぎな数学の旅
Ｄａｓ　Ｇｅｈｅｉｍｎｉｓ　ｄｅｓ　ｋｕ¨ｒｚｅｓｔｅｎ　Ｗｅｇｅｓ．

シュプリンガー・ジャパン
ペーター・グリッツマン　レネ・ブランデンベルク　石田基広　

• 価格: 3,850円（本体3,500円＋税）
• 発行年月: 2007年12月
• 判型: Ａ５
• ISBN: 9784431100119

内容情報

[BOOKデータベースより]

本書はドイツ数学会の会長（当時）が、高校生や大学生、広く一般の方々を対象に、若手数学者とコンビを組んで書き下ろした「数学に興味がわく物語」です。物語は、数学の苦手な高校生レナが、父親からパソコンを贈ってもらったことから始まります。日常生活のさまざまな場面に現れる「最短経路」を題材にとりあげ、その背景にある数学的理論、すなわちグラフ理論の基礎を、複雑な数式の展開なしに物語の中でわかりやすく解説します。大学の情報科学で必要とされる基礎的な知識も自然に習得できる、楽しい読み物です。

最初のコンタクト
ルートプランって何？
突然ですが、グラフです
重みは重し
危なくない爆発
最短経路をとるか、いなか。それが問題だ！
ローカルに決断して、グローバルに最適化
始めにインプットがあった
ダメなものはダメ
良い時間、悪い時間〔ほか〕

[日販商品データベースより]

ドイツ数学会の会長が、高校生や大学生、広く一般の人を対象に、若手数学者とコンビを組んで書き下ろした「数学に興味がわく物語」。数学と日常の関わりを、グラフ理論を例に、わかりやすく楽しく解き明かす。