树权-最小生成树-叉树

		在图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叉树。

						
		
	

补充：综合编程 , 其他综合 ,

上一个：使用EMCV出现missing DW_AT_name attribute问题的解决办法
下一个：基于交换芯片的五元组过滤功能