2018年4月23日
数据结构之最小生成树Prim算法
摘要： 普里姆算法介绍 普里姆（Prim）算法，是用来求加权连通图的最小生成树算法 基本思想：对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。 从所有uЄU，vЄ(V-U) (V-U表示出去U的所有顶点)的边中选取权值最小的边 阅读全文
posted @ 2018-04-23 17:05 Fate0729 阅读(7332) 评论(0) 推荐(0)
数据结构之图的创建（邻接表）
摘要： 数据结构之图的基本概念中了解了图的基本概念，接下来对图的代码实现进行详解。 邻接无向图 1. 邻接表无向图介绍 邻接表无向图是指通过邻接表表示的无向图。 上面的图G1包含了"A,B,C,D,E,F,G"共7个顶点，而且包含了"(A,C),(A,D),(A,F),(B,C),(C,D),(E,G),( 阅读全文
posted @ 2018-04-23 12:35 Fate0729 阅读(6863) 评论(0) 推荐(0)