グラフ・ネットワーク・マトロイド
著者
書誌事項
グラフ・ネットワーク・マトロイド
(講座・数理計画法, 7)
産業図書, 1986.11
- タイトル読み
-
グラフ ネットワーク マトロイド
電子リソースにアクセスする 全1件
-
-
講座・数理計画法 (7)
1986
限定公開 -
講座・数理計画法 (7)
大学図書館所蔵 全131件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
この図書・雑誌をさがす
注記
参考文献: p223-231
内容説明・目次
内容説明
グラフ、ネットワークに関する話題は、1冊の本で取り扱うには現在あまりにも膨大な量となっているが、本書ではそれらのうちから実際的問題の解決に有効であると考えられる理論と技法にしぼって解説する。グラフ・ネットワークの代数的側面を抽象化したマトロイドや劣モジュラ関数は、効率よく解かれる組合せ最適化問題が必ずそれらに関係していると言われるほどに基本的であるので、本書ではマトロイドや劣モジュラ関数の観点からグラフ・ネットワークの問題に関する最近までの成果を見通しよく整理することに努めた。
目次
- 1 グラフ
- 2 データ構造と基本的算法
- 3 分配束、半順序集合と劣モジュラ関数
- 4 ネットワーク
- 5 マッチングと連接
- 6 マトロイド
「BOOKデータベース」 より