摘要：
算法原理参考链接 ==> UESTC算法讲堂——最小生成树 关于两种算法的复杂度分析 ==> http://blog.csdn.net/haskei/article/details/53132681 故稀疏图用 Kruskal、稠密图用 Prime、空间足够情况下都用 Prime + Heap 优化 阅读全文
摘要：
并查集是一种优秀的数据结构、最基本的其能够做快速判断两个元素是否同属一个集合、根据这个特点其能够做的事情就非常多了！举个例子就是能够判断无向图的连通性、优化链式查找、帮助构建最小生成树等等。并查集能存储的元素加上向量后还能存储一系列的关系，解决一些问题矛盾判断问题，总之并查集好理解又好写，是必备的技 阅读全文
摘要：
Floyd算法适用于求解全源最短路、也就是能够求解任意两点间的最短路径并且是适用于含有负权边的图，但是含有负环则不行了！空间复杂度为O(n2)、时间复杂度为O(n3)。其具体的原理在百度能够找到很多，下面只说说我的理解，首先关键代码如下 即枚举所有的点去作为中转点去松弛 i 和 j ，那考虑这样的一 阅读全文