グラフ・ネットワーク・マトロイド --
産業図書 -- 1986.11 -- 22cm -- 242p

資料詳細

タイトル 講座・数理計画法 7
各巻タイトル グラフ・ネットワーク・マトロイド
出版 産業図書 1986.11
大きさ等 22cm 242p
分類 417.7
件名 数理計画法
内容 参考文献:p223~231
要旨 グラフ、ネットワークに関する話題は、1冊の本で取り扱うには現在あまりにも膨大な量となっているが、本書ではそれらのうちから実際的問題の解決に有効であると考えられる理論と技法にしぼって解説する。グラフ・ネットワークの代数的側面を抽象化したマトロイドや劣モジュラ関数は、効率よく解かれる組合せ最適化問題が必ずそれらに関係していると言われるほどに基本的であるので、本書ではマトロイドや劣モジュラ関数の観点からグラフ・ネットワークの問題に関する最近までの成果を見通しよく整理することに努めた。
目次 1 グラフ;2 データ構造と基本的算法;3 分配束、半順序集合と劣モジュラ関数;4 ネットワーク;5 マッチングと連接;6 マトロイド
ISBN(13)、ISBN    4-7828-4507-3
書誌番号 1190240574

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 書庫 417.7/23/7 一般書 利用可 - 0003545695 iLisvirtual