よくわかるネットワークのアルゴリズム

郵政研究所研究叢書　
Ｎｅｔｗｏｒｋｓ　ａｎｄ　ａｌｇｏｒｉｔｈｍｓ．

日本評論社
アラン・ドーラン　ジョーン・オールダス　大石泰彦　

• 価格: 9,350円（本体8,500円＋税）
• 発行年月: 2003年03月
• 判型: Ａ５
• ISBN: 9784535783737

内容情報

[BOOKデータベースより]

ネットワーク理論はさまざまな場面で応用されているが、その応用範囲は近年ますます広がっている。本書はイギリスのオープン・ユニヴァーシティにおける通信放送教育コース「グラフ、ネットワークおよびデザイン」から生まれたテキストであり、独力で学ぶ人たちを対象に作成された。記述は丁寧でわかりやすく、初学者に最良・最適の入門書である。

序論
グラフとダイグラフ
基本的ネットワークにおけるフロー
基本的フロー問題の諸変型
多端点フロー
道と連結度
最長道と最短道のアルゴリズム
木
物理的なネットワーク：モデルの構築
電気のネットワーク：行列方程式〔ほか〕

[日販商品データベースより]

様々な場面で応用され、近年その応用範囲がますます広がっているネットワーク理論。本書は、ネットワークのアルゴリズムを独力で学ぶ人たちを対象に、豊富な実例と練習問題でわかりやすく解説した入門書。