アルゴリズム論

都市間の最小費用基盤整備問題や2地点間の最短経路問題など実社会における応用が豊富なネットワーク・アルゴリズムについて説明することが本講義の目的で ある。そのために先ず、グラフの基本的な理論を前半で行う。後半はグラフやネットワーク（重み付きグラフ）を計算機内部で記述するための隣接行列と隣接リ ストという表現方法を導入し、その上で最小木問題や最短路問題などの基本的なアルゴリズムについて説明する。

石井 秀則

2007年度 後期／2単位