立命館オープンコースウェアへようこそ

立命館大学立命館アジア太平洋大学

Homeコース一覧

アルゴリズム論

カレンダー

授業回数
テーマ
キーワード
第1回
導入・概要
 
第2回
グラフの定義と基本概念
有向グラフ・無向グラフ・典型的な例・2部グラフ
第3回
オイラーグラフ・ハミルトン経路
 
第4回
グラフの同型
 
第5回
木の定義と基本的性質
 
第6回
ラベル付き木
ラベル付き木の構成
第7回
根付き木(rooted tree)
 
第8回
グラフの生成木
 
第9回
平面グラフ
供給の問題
第10回
隣接行列と隣接リスト
コンピュータでグラフを扱うために
第11回
グラフにおける探索
広さ優先探索と深さ優先探索・グラフに関するアルゴリズムの基本となる。
第12回
深さ優先探索とトポロジ順序
 
第13回
ネットワーク
最小木問題・最短路問題
第14回
最大マッチング
 
第15回
定期試験