训练日志 2018.10.24

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/83317861

图的连通性看了近一周,自闭了。。。

求强连通分量的 Kosaraju 算法和基础的 Tarjan 算法理解的较为深刻,但魔改后的求割点与桥以及求点/边双连通分量的 Tarjan 算法着实神奇,越看越懵,还是要好好推导一下

看了几道求强连通分量的题,基本都涉及到缩点,但缩点又与割点、桥息息相关,除了一道以前做过的 Kosaraju 算法染色求强连通分量题外,别的一道题都做不出来,真的开始怀疑人生了。。。

欧拉图与哈密顿图、最小生成树、最短路、拓扑排序虽然都学过但也要再过一遍,网络流与最大流、二分图、2-SAT、差分约束都是要学的新知识,任重道远

之前一段时间学的还是太浅,现在虽然进度慢些,但学得很扎实,知其根本,这样循序渐进步步登高,不管以后遇到什么样的题心都稳,学算法就应该是这样的

                                                                                                                                                                          2018.10.24
 

猜你喜欢

转载自blog.csdn.net/u011815404/article/details/83317861