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

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

月曜の輪講のメモです。前回まではこちら↓ 輪講:アルゴリズムデザイン(第2回) 輪講:アルゴリズムデザイン(第1回)今回は、前回の最小全域木の実装、クラスタリング、Huffman符号です。(〜4章) PrimとKruskanのアルゴリズムの実装(最小全域木問題) 頂…