摘要： 现在再谈最小生成树：含有n个结点的图，从中选n-1条边，保持n-1个点中任意两点是连通的，并且n-1条边的和最小。这n个点和这n-1条边就成为原图的最小生成树。第一个算法和Dijstra相似，请点击链接：http://www.cnblogs.com/ZZMbk/p/4761608.html第二个算法... 阅读全文

摘要： 图（一）http://www.cnblogs.com/ZZMbk/p/4759952.html已经讲了储存，接下来看最短路：从点1到点5最短路径就是最短路，①.Floyd 主要用于每对点的最短路，效率是O(n3)，可以想象速度有多慢！ 核心：d[i,j]:=min(d[i,j],d[i,k]+d... 阅读全文

摘要： 今天讲图最基本的东西---储存；一、邻接矩阵：a[i,j]:=...（指从点i到点j的距离）；存储方便，但损耗空间太多，若有10000个点就不行了。二、邻接表：这里需要使用指针：这需要逆向保存，代码如下： 1 type 2 point=^node; 3 node=record 4 ... 阅读全文