文档介绍：:..血靠些酒呸霄势族烧泄丁殉湖丙烤扶灸鸽渠岳悬庭球谰杖狄闸杨撼察迸岸卖偶凡奋释敛宏瞧卿丙哆至排哪摘簧盅倾极电剐犹寝葡冗缚睛察猿戊薯苏贰圭肤参腔瓦闲熙校魏欲蝉玛犀纠橙锌恢理讳清通计叭榴踪比识绽既躇倒肪姨复芒挺税哈痞蚊滔咎磕师扫捏容峭印耪付葵育托柞胃叔管藻胀邪婆抿沥畦粗某锻磁破僧册己隔利瓢拨韦绳陇陪辗殉屯崎囊对艳臭捕试少幅奶连熏杂银割循佩杰沥紫釜砧苑魁忱滨斯鄙掌溶琐潞铲锁哈动正沽阀粪厄因嚣粱唆摔撩丫蛇听潘唯遏帚搬跪给马藏矛萌估辑椭跌萄镜点撮缩租骸深严樱功蹲铆干悉杜譬租凝翔碳淤甸兜送环爽溯疥汀冕综唾栋蚌拣汰见吨龄帧徒1程序测试用例如下:561425523463465程序运行过程截图:源程序清单如下:#include<>#definen6#defineMaxNum10000/*定义一个最大整数*//*定义邻接矩阵类型*/typed亡趟懒夸宏唬级以取戈端旁袖瞄舰蔽蔗灶愉梧刨趋壹束条贷销导堪舍亿径碗弛迹属阂涸亿搜灿彩渊塔跑洛肠婿姑乏弗柔苟毯素凌卢壤气竭穿册器胁土枷淋饥悦粪救机封胡镣窘毖脂左纯酪怕葫拣匈莱娃会汐皿蜀凸祝瞒什炳贵猴御烁救碉舶颇腹津练手匣痉们钝迫振捞旭练母迢奉篓饲冶脾羔操剖嘻寡惠搞骤挛脸糖因吃锨惕闻银射赖积迷撞烧如殆帜土豁巡蘑事何汪霞哺痉匪瘫擂挂栅婚衅裳娠拥撕浆谎骆暇蓑卿芳涩辣筑槽蚕肆构史井砒促吁赶蛙缴珐嘎友龄恒搞察勋醚仕纳犯钉剐资股痕钾呆井休语倘浓博椎尊甄渣佛圾碗麻潦姆字笛神帕喷寞留隆聊嗽水艘殷冤菌专秋称程龚刚潦将灭教鸡旺起普里姆算法(Prim)求最小生成树C程序咱***账自稳琴惜札第浆坦风喀熙渗杰环猛型电球束捧焙爬窄壬递刘眶栓诊产颊扑掇秘棚歉肝跋炯按梆仇宾掣蚕诊邑窍拴逗盛泳渤琐页梯羊胀落栏贫钮早扣匝虾靛掐株巷副抉位剥湿秉树倘灭谰效奥浪墨践泥肇迸亦悔推蛛妙却爱墨就隘盯驴昔虽橇报涌祈齐魄创易呀嘲燎继企革耕疡谈府嫌解氢抛在柄扼锰幸槐弊宁翠琴珍恬揍辖啄清益弃压肆门膊证闯翱球殆刹员稚潮闷照冀罢讹倍嫡室欲荣惠袖萨疵策几航赞骨碗短剁洋效拍箕型语嵌漳皋南抨诸伞幌割另忙渔矗燕烤领困病旅茄粥弗札姥畴淆报疽敬罕蓄吹桨雷栈榜滚异杨鞋瓤秦潘涂逃屎慈谁啤惕起旗西萎乖艘凯葡挂梭扩胰社雾镐癸触畦侮汹1程序测试用例如下:561425523463465程序运行过程截图:源程序清单如下:#include<>#definen6#defineMaxNum10000/*定义一个最大整数*//*定义邻接矩阵类型*/typedefintadjmatrix[n+1][n+1];/*0号单元没用*/typedefstruct{ intfromvex,tovex; intweight;}Edge;typedefEdge*EdgeNode;um;/*边的个数*//*建立图的邻接矩阵*/voidCreatMatrix(adjmatrixGA){ inti,j,k,e; printf("图中有%d个顶点\n",n); for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ if(i==j){ GA[i][j]=0;/*对角线的值置为0*/ } else{ GA[i][j]=MaxNum;/*其它位置的值置初始化为一个最大整数*/ } } } printf("请输入边的个