最適化とグラフ理論
著者
書誌事項
最適化とグラフ理論
（技術者のための高等数学 / E. クライツィグ著, 6）
培風館, 2003.11
- タイトル別名
-
Advanced engineering mathematics
- タイトル読み
-
サイテキカ ト グラフ リロン
大学図書館所蔵 件 / 全167件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
原書第8版 (c1999), 20-21章の翻訳
参考文献: p75-76
内容説明・目次
内容説明
原著は、アメリカをはじめ世界各国の大学で教科書として使用され、第８版まで版を重ねている「工科の数学」の世界的名著である。Ｋｒｅｙｓｚｉｇ教授の長年の講義経験をもとに、数学的な考え方を重視しつつ、理論と応用との結びつきに対する明快な見通しと解説を与えることにより、理論・考え方・応用がバランスよくまとめられている。特に、物理・工学の問題を解く際に必要となる数学的技法が徹底して身につくよう、重要な応用分野についてはそれぞれ節を起こして詳しく解説し、また他の節でもつねに例題（応用例）に基づいて説明されており、各節末の豊富な練習問題とともに、応用への手がかりと具体的理解が得られるよう工夫されている。なお、第８版では、数学的思考と理解を必要とする問題、およびコンピュータを用いる問題が新たに追加されている。理論と応用のいずれからみてもすぐれた好個な教科書である。
目次
- １ 制約なし最適化、線形計画法（基本概念．制約なし最適化；線形計画法；シンプレックス法；シンプレックス法：退化、開始時の困難）
- ２ グラフと組合せ論的最適化（グラフと有向グラフ；最短路問題、計算量；ベルマンの最適性原理とディクストラのアルゴリズム；最小全域木．クラスカルの欲張り法；最短木に対するプリムのアルゴリズム；ネットワーク．流れ増大路；最大流れに対するフォード・ファルカーソンのアルゴリズム；割当問題．２部マッチング）
「BOOKデータベース」 より