Actual State
予期せぬハプニングが起こり、予定とは12時間遅れで学習進行中。
[読んだ]
- 貪欲法
- 最小スパニング木
- Kruskalのアルゴリズム
- Primのアルゴリズム
- 単一視点最短経路問題の基本概念-緩和(relaxation)
- 幅優先探索-先行点(predecessor)の考え方
- Dijkstraのアルゴリズム
さて、本日12時までにD問題解くよ！
Oops!
間に合わなかった＞＜
優先度の決め方がよくわかってないんだな。ちょっと一旦休止して復習。
Hmm...
先ほど思ったんだけど、優先度キューを使うのはかなり厳しいので全部探索した方が良い気がする。計算時間はかかるけど、実装がその方が楽。特に、今回みたいに時間制限がある場合には、無理に最適なものを実装する必要はないし。
[6/29追記]
全部探索、というのは総当たり計算ではなく、「未発見の点の集合から全部探索」の意。
Hmm...2
明日、明後日(6/29、6/30)で再チャレンジ。
