当前位置:编程学习 > 网站相关 >>

树权-最小生成树-叉树

在图G的所有生成树中,树权最小的那棵生成树,称为最小生成树。
kruskal算法:
 图G中有n个结点【产生最小生成树】
 1)、选取最小权边e,置边数i<-1;
2)、i=n-1结束,否则3);
3)、设已选择的边e1,e2-------ei,在G中选取不同于e1,e2-------ei的边ei+1;使e1,e2-------ei,ei+1中无回路且ei+1;是满足此条件的最小边。
4)、i<-i+1,转b)
 
有向树:如果一个有向图在不kaolv边的方向时是一棵树,那么这个有向图称为有向树、
树根:如果一棵有向树中有一个结点的入度为0,其余入度为1,则成为树根。
叉树:在根数树中,若每个节点的出度小于或等于m,则称这棵树为m叉树。
           如果每一个结点的出度恰好为m或0,则称这棵树为完全m叉树。
补充:综合编程 , 其他综合 ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,