版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/83317861
图的连通性看了近一周,自闭了。。。
求强连通分量的 Kosaraju 算法和基础的 Tarjan 算法理解的较为深刻,但魔改后的求割点与桥以及求点/边双连通分量的 Tarjan 算法着实神奇,越看越懵,还是要好好推导一下
看了几道求强连通分量的题,基本都涉及到缩点,但缩点又与割点、桥息息相关,除了一道以前做过的 Kosaraju 算法染色求强连通分量题外,别的一道题都做不出来,真的开始怀疑人生了。。。
欧拉图与哈密顿图、最小生成树、最短路、拓扑排序虽然都学过但也要再过一遍,网络流与最大流、二分图、2-SAT、差分约束都是要学的新知识,任重道远
之前一段时间学的还是太浅,现在虽然进度慢些,但学得很扎实,知其根本,这样循序渐进步步登高,不管以后遇到什么样的题心都稳,学算法就应该是这样的
2018.10.24