周末训练总结

最近还是训练最短路的四种算法和深度宽度优先搜索,打算每种算法先看五道题,争取一个月内看完,抓紧时间。把题看懂后自己调试一遍,保证弄明白。

周二前结束上面几种算法,周三开始看欧拉图和最小生成树。每天至少保证一小时学习算法时间。

以前没有了解过剪枝思想,要注意宽搜和深搜的剪枝情况，弄清两者的适用问题。

最短路的很多变形形式更要学会总结，很多都是最短路变形和最短路思想。