KMC活動ブログ

京大マイコンクラブの活動の様子を紹介します!!

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

組合せ最適化読書会第3回

こんばんは。 KMC3回生のwrist24です。 試験が近付く中、暇を見つけて開催した勉強会。 今日は最小全点木問題についてお勉強しました。 クラスカル法にプリム法、さらにフィボナッチヒープ ずいぶん重たい内容でした。予定の半分も進まなかった。 しかしこの…