Vivid-BinGo

摘要： 定义 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。 原理 设图 G = (V,E)所有顶点的集合为V，MST中顶点的集合为T。 ① 从G中选取任意顶点作为MST的根，将其添加至T。 ② 循环执行下述处理直至T=V 在连接T内顶点与V-T内顶点的边中选取权值最小的边 阅读全文

摘要： 定义 Kruskal算法是一种用来查找最小生成树的算法。 准备 树：如果一个无向连通图中不存在回路，则这种图称为树。 生成树 ：无向连通图G的一个子图如果是一颗包含G的所有顶点的树，则该子图称为G的生成树。 生成树是连通图的极小连通子图。这里所谓极小是指：若在树中任意增加一条边，则将出现一条回路；若 阅读全文