12月13日总结

这周学习算法的时间挺多的,基本精力都花这上面了。最短路的基本算法和题目都看完了,这周重点学了一下贝尔曼福德算法的应用,包括求负环,递增环等,然后用两天的时间把最小生成树完整看完了,这部分相对简单,之前接触过,题目也大都是模板的变形,注意求最小瓶颈生成树,求最大生成树,次小生成树和按序加边这一些问题,还是比较有意思的,今天看了一天网络流,一直在研究思想,今晚上才稍微看懂,主要明白了增广和加反边那个地方。做了道模板题,了解了三种算法的大体思路,具体细节还不太理解,明天开始重点看这部分题目和算法,这部分花时间稍微长一点吧。下周开始也该复习期末考试了,18周考试比较密集,算 法抽空看吧,尽量平衡好

猜你喜欢

转载自blog.csdn.net/sdauguanweihong/article/details/84995509