
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
最小生成树(克鲁斯卡尔算法 普里姆算法)
最小生成树是处理图结构中,简化图的算法;即删除一些边使得图得以简化,形成树结构,但应保证图中任意点都是相连通的。形成的最小生成树应该使得从顶点遍历时走过边的权值和最小。(有n个节点,则最小生成树的边数应为n-1)如:变为最小生成树后:处理最小生成树有两种方法:1.克鲁斯卡尔算法(kruskal):这种算法是先把所有的边拿出来,按其权值从小到大的顺序排列,然后从最小的边开始还原图,即按该边连接其顶点
到底了







