摘要：
基本概念 无向图 连通图和非联通图： 如果无向图 G 中任意一对顶点都是连通的，则称此图是连通图（connected graph）；相反，如 果一个无向图不是连通图，则称为非连通图（disconnected graph）。对非连通图G，其极大连通子图称为连通分量（connected ... 阅读全文
posted @ 2017-03-21 15:50
_tham
阅读(1009)
评论(0)
推荐(0)
摘要：
转载来自：https://blog.andrewei.info/2015/10/08/e6-9c-80-e8-bf-91-e5-85-ac-e5-85-b1-e7-a5-96-e5-85-88lca-e7-9a-84-e4-b8-89-e7-a7-8d-e6-b1-82-e8-a7-a3-e... 阅读全文
posted @ 2017-03-21 15:31
_tham
阅读(454)
评论(0)
推荐(0)
摘要：
一.网络流:流&网络&割 网络流学习参考 EK算法复杂度分析： 即最短路径增值算法，可以有一个简单的思想，每次都找一条从源到汇的路径来增广，直到不能增广为止，之中算法的正确性是可以保证的，但效率不尽如人意，有些时候，把事情格式化反而有益，这里的MPLA就是这样，它只在层次图中找增广路，构建出层次图之 阅读全文
posted @ 2017-03-21 15:26
_tham
阅读(1430)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/fuyukai/article/category/2898321/1 图论、次小生成树，差分约束，双连通 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。... 阅读全文
posted @ 2017-03-21 14:59
_tham
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号