1. 程式人生 > >12月13日總結

12月13日總結

這周學習演算法的時間挺多的,基本精力都花這上面了。最短路的基本演算法和題目都看完了,這周重點學了一下貝爾曼福德演算法的應用,包括求負環,遞增環等,然後用兩天的時間把最小生成樹完整看完了,這部分相對簡單,之前接觸過,題目也大都是模板的變形,注意求最小瓶頸生成樹,求最大生成樹,次小生成樹和按序加邊這一些問題,還是比較有意思的,今天看了一天網路流,一直在研究思想,今晚上才稍微看懂,主要明白了增廣和加反邊那個地方。做了道模板題,瞭解了三種演算法的大體思路,具體細節還不太理解,明天開始重點看這部分題目和演算法,這部分花時間稍微長一點吧。下週開始也該複習期末考試了,18週考試比較密集,算 法抽空看吧,儘量平衡好