技術者のための高等数学 ６ 第８版

最適化とグラフ理論　
Ａｄｖａｎｃｅｄ　ｅｎｇｉｎｅｅｒｉｎｇ　ｍａｔｈｅｍａｔｉｃｓ．８ｔｈ　ｅｄ．

培風館
アーウィン・クライツィグ　近藤次郎　堀素夫　 田村義保

• 価格: 2,420円（本体2,200円＋税）
• 発行年月: 2003年11月
• 判型: Ａ５
• ISBN: 9784563011208

内容情報

[BOOKデータベースより]

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

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