グラフ・ネットワークアルゴリズムの基礎

Author(s)

• 浅野, 孝夫 アサノ, タカオ

Bibliographic Information

グラフ・ネットワークアルゴリズムの基礎

浅野孝夫著

（数理とCプログラム / 浅野孝夫著）

近代科学社, 2017.4

Other Title

グラフネットワークアルゴリズムの基礎

Title Transcription

グラフ・ネットワーク アルゴリズム ノ キソ

Access to Electronic Resource 1 items

• グラフ・ネットワークアルゴリズムの基礎

  2017.4.

  Maruzen eBook Library

Note

参考文献: p[229]-230

Description and Table of Contents

Table of Contents

• グラフ表現のデータ構造
• グラフ探索のアルゴリズム
• 有向グラフの強連結成分分解
• トポロジカルソートと最長パス
• オイラーグラフと一筆書き
• 二部グラフの最大マッチング
• 最短パス
• 全点間の最短パス問題
• 最小全点木
• 最大フローと最小カット
• ディニッツの最大フローアルゴリズム
• 需要付きフローと下界付きフロー
• 最小費用フロー問題
• フロー問題の線形計画問題定式化

by "BOOK database"

Details

• NCID: BB23570632
• ISBN:
  • 9784764905368
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Place of Publication: 東京
• Pages/Volumes: xi, 233p
• Size: 21cm
• Classification:
  • NDC8 : 007.64
  • NDC9 : 007.64
• Subject Headings:
  • BSH : アルゴリズム
  • BSH : グラフ理論
  • BSH : プログラミング(コンピュータ)
• Parent Bibliography ID:
  • BB23595688