KMC活動ブログ

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

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

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

しかしこの読書会いつ終わるんだろうなぁ。
春休みがんばることになるかもしれません。