KMC活動ブログ

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

2010-02-09から1日間の記事一覧

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

こんばんは。KMC2回生のwristです。今日やった内容は6.2と7.1 最大重みの有向森とおなじみダイクストラ法・ベルマンフォード法です。自分の担当したのは有向森です。 基本的な有向森の作り方は、 1.各頂点について、その頂点に入っている辺の中で重み最大…