最短経路の本 レネのふしぎな数学の旅

P・グリッツマン(著者), R・ブランデンベルク(著者)

• 販売会社／発売会社: 丸善出版
• 発売年月日: 2012/07/01
• JAN: 9784621061367

商品レビュー

2020/07/25

タイトル通り最短経路問題の本
なかなかハイレベル、最初の導入は緩やかなんだけど単調増加的に難易度が上昇していく
読むには数学的な考え方に慣れている必要がある

ダイクストラ法とか巡回セールスマン問題が取り上げられている
レベルが上ったと思ったときに定期的にチャレンジする必要がある

2020/05/01

Googleのエンジニアが選ぶおすすめの本に挙がっていたのを見て、是非一度読んでみたいと思ったのがきっかけで読んだ。
主人公のレナと少しずつ学んでいくというコンセプトなのだが、出てくる例や説明が分かりやすく、一気に教えられると難しい概念に関して少しずつ立ち止まりながら見ていけること、しかもそれらが現実に結びついていることを確認しながら進めたのはとても良かった。時々私にはわかりにくい翻訳や概念があり、何をレナが疑問に思っているのか分からない…（ついでにそれに対する応答もなぜ納得されるのか分からない）という局面があったが、それは自分の責任でもあると思うのでしっかり復習したいと思う。