講座・数理計画法<br> グラフ・ネットワーク・マトロイド

個数：

講座・数理計画法
グラフ・ネットワーク・マトロイド

  • 出版社からのお取り寄せとなります。
    入荷までにおよそ1～3週間程度かかります。
    ※商品によっては、品切れ等で入手できない場合がございます。
  • 出荷予定日とご注意事項
    ※上記を必ずご確認ください

    【出荷までの期間】
    ■通常、およそ1～3週間程度

    【ご注意事項】 ※必ずお読みください
    ◆上記期間よりも日数がかかる場合がございます。
    ◆お届け日のご指定は承っておりません。
    ◆品切れ・絶版等により入手できない場合がございます。
    ◆品切れ・絶版等の確認に2週間以上かかる場合がございます。
    ◆「帯」はお付けできない場合がございます。
    ◆画像の表紙や帯等は実物とは異なる場合があります。
    ◆特に表記のない限り特典はありません。
    ◆別冊解答などの付属品はお付けできない場合がございます。
  • ◆店舗受取サービスはご利用いただけません。

  • サイズ A5判／ページ数 242p
  • 商品コード 9784782845073
  • NDC分類 417
  • Cコード C3341

内容説明

グラフ、ネットワークに関する話題は、１冊の本で取り扱うには現在あまりにも膨大な量となっているが、本書ではそれらのうちから実際的問題の解決に有効であると考えられる理論と技法にしぼって解説する。グラフ・ネットワークの代数的側面を抽象化したマトロイドや劣モジュラ関数は、効率よく解かれる組合せ最適化問題が必ずそれらに関係していると言われるほどに基本的であるので、本書ではマトロイドや劣モジュラ関数の観点からグラフ・ネットワークの問題に関する最近までの成果を見通しよく整理することに努めた。

目次

１　グラフ
２　データ構造と基本的算法
３　分配束、半順序集合と劣モジュラ関数
４　ネットワーク
５　マッチングと連接
６　マトロイド