运筹学课程方案报告书最小生成树问题(2)

个人资料整理 仅限学习使用

{ char data。 int jihe。 }VEX。 typedef struct { int vexh,vext。 int weight。 int flag。 }EDGE。 void minitree_KRUSKAL(> { int i,m,min,k,j。 int sum=0。 VEX t[M]。 EDGE e[M]。 printf(\最小生成树问题\\n\。 printf(\程序设计者：冯云广，吕金刚\\n\。 printf(\输入顶点数及边数:\。 fflush(stdin>。 scanf(\。 //n个点 m条边 printf(\输入各个顶点名称:\\n\。 for (i=1。i <=n。i++> { printf(\。 //输入顶点字符 getchar(>。 fflush(stdin>。 //清除缓存 scanf(\。 // 输入点对应的字符 t[i].jihe=i。 } printf(\输入两个不同顶点及其边权:\\n\。 for(i=1。i<=m。i++> for(j=1。j<=m。j++> adjmatrix[i][j]=0。 for (i=0。i { printf(\。 fflush(stdin>。 scanf(\。 if(e[i].weight>0> { adjmatrix[e[i].vexh][e[i].vext]=1。 adjmatrix[e[i].vext][e[i].vexh]=1。 个人资料整理 仅限学习使用

} e[i].flag=0。 } i=1。 while (i { min=INFINITE。 for (j=0。j { if (e[j].weight { min=e[j].weight。 k=j。 } } if (t[e[k].vexh].jihe!=t[e[k].vext].jihe> { e[k].flag=1。 for (j=1。j <=n。j++> if (t[j].jihe==t[e[k].vext].jihe> t[j].jihe=t[e[k].vexh].jihe。 t[e[k].vext].jihe=t[e[k].vexh].jihe。 i++。 } else e[k].flag=2。 } printf(\克鲁斯卡尔算法及代价如下：\\n\。 for (i=0。i if (e[i].flag==1> { printf(\。 sum+=e[i].weight。 } printf(\最小生成树的权是：\。 printf(\。 } void ljjzprint(int n>/*定义并输出邻接矩阵*/ { int i,j。 for(i=1。i<=n。i++> 个人资料整理 仅限学习使用

{ for(j=1。j<=n。j++> printf(\。 printf(\。 } } int main(> { minitree_KRUSKAL(>。 printf(\输出邻接矩阵是：\\n\。 ljjzprint(n>。 return 0。 } 指导教师评语： 课程设计报告成绩：，占总成绩比例：20% 答辩成绩：，占总成绩比例：30% 课程设计作品，占总成绩比例：50% 个人资料整理 仅限学习使用

总成绩：。