2010-04-13から1日間の記事一覧

輪講:アルゴリズムデザイン(第2回)

月曜の輪講のメモです。第1回はこちら↓ 輪講:アルゴリズムデザイン(第1回)今回は、前回証明できなかったところの証明(アルゴリズム4.1、4.2、4.3)と、最小全域木の証明までです。(〜p136) アルゴリズム4.1 区間スケジューリング 問題 それぞれ開始時間s…