¥2,970( 本体 ¥2,700 )
商品詳細
グラフ・ネットワークアルゴリズムの基礎をしっかり理解!!
グラフ・ネットワークアルゴリズムの背後に横たわる数理を，例題と図を多用して，直観的なイメージを抱いて思考を巡らせながら理解できるよう，配慮．また，ほとんどのアルゴリズムにC言語によるプログラムを与え，出力結果を確認できるようにしている．さらに，各章での内容を効果的に復習できるように，章末の演習問題とともに多くの問題でその解答例を付している．
また，著者の『アルゴリズムの基礎とデータ構造：数理とC プログラム』の続編でもある．
アルゴリズムの基礎を学んだ読者が，より有用性のあるグラフ・ネットワークアルゴリズムを習得するためには必携の良書である．
1．グラフ表現のデータ構造
2．グラフ探索のアルゴリズム
3．有向グラフの強連結成分分解
4．トポロジカルソートと最長パス
5．オイラーグラフと一筆書き
6．二部グラフの最大マッチング
7．最短パス
8．全点間の最短パス問題
9．最小全点木
10．最大フローと最小カット
11．ディニッツの最大フローアルゴリズム
12．需要付きフローと下界付きフロー
13．最小費用フロー問題
14．フロー問題の線形計画問題定式化
グラフ・ネットワークアルゴリズムの背後に横たわる数理を，例題と図を多用して，直観的なイメージを抱いて思考を巡らせながら理解できるよう，配慮．また，ほとんどのアルゴリズムにC言語によるプログラムを与え，出力結果を確認できるようにしている．さらに，各章での内容を効果的に復習できるように，章末の演習問題とともに多くの問題でその解答例を付している．
また，著者の『アルゴリズムの基礎とデータ構造：数理とC プログラム』の続編でもある．
アルゴリズムの基礎を学んだ読者が，より有用性のあるグラフ・ネットワークアルゴリズムを習得するためには必携の良書である．
1．グラフ表現のデータ構造
2．グラフ探索のアルゴリズム
3．有向グラフの強連結成分分解
4．トポロジカルソートと最長パス
5．オイラーグラフと一筆書き
6．二部グラフの最大マッチング
7．最短パス
8．全点間の最短パス問題
9．最小全点木
10．最大フローと最小カット
11．ディニッツの最大フローアルゴリズム
12．需要付きフローと下界付きフロー
13．最小費用フロー問題
14．フロー問題の線形計画問題定式化
購入前の注意点
・3Dセキュア導入とクレジットカードによるお支払いについて
・この書籍はKinoppy for iOS、Kinoppy for Android、Kinoppy for Windows または Kinoppy for Mac（いずれも最新版）でお読みください。
・電子書籍は会員サービス利用規約に則してご利用いただきます。
・海外会員様にはプレゼントを贈れません。
・この書籍はKinoppy for iOS、Kinoppy for Android、Kinoppy for Windows または Kinoppy for Mac（いずれも最新版）でお読みください。
・電子書籍は会員サービス利用規約に則してご利用いただきます。
・海外会員様にはプレゼントを贈れません。
著者情報
浅野孝夫［アサノタカオ］
１９７７年東北大学大学院工学研究科電気及通信工学専攻、修了（工学博士）。東北大学工学部通信工学科助手。１９８０年東京大学工学部計数工学科講師。１９８５年上智大学理工学部機械工学科助教授。１９９２年中央大学理工学部情報工学科教授（本データはこの書籍が刊行された当時に掲載されていたものです）
１９７７年東北大学大学院工学研究科電気及通信工学専攻、修了（工学博士）。東北大学工学部通信工学科助手。１９８０年東京大学工学部計数工学科講師。１９８５年上智大学理工学部機械工学科助教授。１９９２年中央大学理工学部情報工学科教授（本データはこの書籍が刊行された当時に掲載されていたものです）
