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

浅野孝夫 著

[目次]

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

「BOOKデータベース」より

この本の情報

書名 グラフ・ネットワークアルゴリズムの基礎
著作者等 浅野 孝夫
書名ヨミ グラフ ネットワーク アルゴリズム ノ キソ : スウリ ト シー プログラム
書名別名 数理とCプログラム
出版元 近代科学社
刊行年月 2017.4
ページ数 233p
大きさ 21cm
ISBN 978-4-7649-0536-8
NCID BB23570632
※クリックでCiNii Booksを表示
全国書誌番号
22905649
※クリックで国立国会図書館サーチを表示
言語 日本語
出版国 日本
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想