图论学习了最小生成树、次小生成树、最短路的两种算法、欧拉图一笔画问题,二分图、强连通分量及其缩点问题、无向图割顶与桥、二分图问题、广深度优先搜素。基本看完图论内容。接下来就是回顾,感觉最短路和最小生成树有异曲同工之妙,其他算法大多有模板,但是能灵活的运用是一个非常大的问题,包括怎么优化,看的题型基本上都是模板的变式,还要更加熟练,抓紧些时间。
图论学习了最小生成树、次小生成树、最短路的两种算法、欧拉图一笔画问题,二分图、强连通分量及其缩点问题、无向图割顶与桥、二分图问题、广深度优先搜素。基本看完图论内容。接下来就是回顾,感觉最短路和最小生成树有异曲同工之妙,其他算法大多有模板,但是能灵活的运用是一个非常大的问题,包括怎么优化,看的题型基本上都是模板的变式,还要更加熟练,抓紧些时间。