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

P・グリッツマン(著者), R.ブランデンベルク(著者), 石田基広(訳者)

• 販売会社／発売会社: シュプリンガージャパン
• 発売年月日: 2007/12/13
• JAN: 9784431100119

商品レビュー

2015/07/03

☆信州大学附属図書館の所蔵はこちらです☆http://www-lib.shinshu-u.ac.jp/opc/recordID/catalog.bib/BA84232909

2014/08/02

数学ガールと似ている。むしろ、こちらが元祖なのだが。会話調、主人公画像が女の子。舞台がドイツなので異国情緒がある。

2011/10/10

最短経路を求めるアルゴリズムについて触れている本。

簡単な問題については具体的なアルゴリズムを紹介し、難しいものは概要に留まるなど知識がなくても、ある程度の理解をしたまま先へ進める。

本書で扱われるグラフはプログラミングでよく使われるアルゴリズムの考え方らしい。
そのへんのつながりがよくわからないので次はそっち系を攻めたい。