最適化とグラフ理論 技術者のための高等数学6

E.クライツィグ(著者), 田村義保(訳者)

• 販売会社／発売会社: 培風館/
• 発売年月日: 2003/11/28
• JAN: 9784563011208

商品レビュー

2010/07/31

［　内容　］
原著は、アメリカをはじめ世界各国の大学で教科書として使用され、第８版まで版を重ねている「工科の数学」の世界的名著である。
Ｋｒｅｙｓｚｉｇ教授の長年の講義経験をもとに、数学的な考え方を重視しつつ、理論と応用との結びつきに対する明快な見通しと解説を与えることにより、理論・考え方・応用がバランスよくまとめられている。
特に、物理・工学の問題を解く際に必要となる数学的技法が徹底して身につくよう、重要な応用分野についてはそれぞれ節を起こして詳しく解説し、また他の節でもつねに例題（応用例）に基づいて説明されており、各節末の豊富な練習問題とともに、応用への手がかりと具体的理解が得られるよう工夫されている。
なお、第８版では、数学的思考と理解を必要とする問題、およびコンピュータを用いる問題が新たに追加されている。
理論と応用のいずれからみてもすぐれた好個な教科書である。

［　目次　］
１　制約なし最適化、線形計画法（基本概念．制約なし最適化；線形計画法；シンプレックス法；シンプレックス法：退化、開始時の困難）
２　グラフと組合せ論的最適化（グラフと有向グラフ；最短路問題、計算量；ベルマンの最適性原理とディクストラのアルゴリズム；最小全域木．クラスカルの欲張り法；最短木に対するプリムのアルゴリズム；ネットワーク．流れ増大路；最大流れに対するフォード・ファルカーソンのアルゴリズム；割当問題．２部マッチング）

［　ＰＯＰ　］

［　おすすめ度　］

☆☆☆☆☆☆☆　おすすめ度
☆☆☆☆☆☆☆　文章
☆☆☆☆☆☆☆　ストーリー
☆☆☆☆☆☆☆　メッセージ性
☆☆☆☆☆☆☆　冒険性
☆☆☆☆☆☆☆　読後の個人的な満足度
共感度（空振り三振・一部・参った！）
読書の速度（時間がかかった・普通・一気に読んだ）

［　関連図書　］

［　参考となる書評　］