こんばんは。KMC2回生のwristです。
今日やった内容は6.2と7.1
最大重みの有向森とおなじみダイクストラ法・ベルマンフォード法です。
自分の担当したのは有向森です。
基本的な有向森の作り方は、
1.各頂点について、その頂点に入っている辺の中で重み最大のものを1つ選ぶ。
2.全ての頂点と1で選んだ辺からなるグラフが閉路を含んでいる場合はその閉路の中で最も軽い辺を除去
でできちゃうのですが、閉路がくっついている場合どうなるんだなどの例外処理が複雑で難しかったです。
さて、このままのペースでは終わらない気がしてきたので
ペースを上げようということになりました。
そういうことで次回は2/14(日).
大急ぎで予習をしなければ