一个有 n 个结点的的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。

 

 

 选择一个点作为起点      判断连接每个节点的度   选择最小的     每进一个节点 标记已经来过  如果一个节点所连接的节点都走过了 那么就退一步 继续寻找连接边   选择最小的  

 

#include 
     
      #define MAXN 7int martix[MAXN][MAXN] = {	{0,1,3,0,0,0,5},	{1,0,0,4,0,0,6},	{3,0,0,0,4,0,3},	{0,4,0,0,0,7,2},	{0,0,4,0,0,1,5},	{0,0,0,7,1,0,2},	{5,6,3,2,5,2,0}};void find(int * min,int x,int * ex){	//printf("%d 处理中..",x);	printf("%d->",x);	int pos;	int mini=99999;	int j,i;	int flag=0;	while(1){		//printf("%d 处理中3....",x);		for(j=0;j