根据prim算法得到最小生成树,根据图的基本定义,一个有n个点的图,它的最小生成树必定含有n个点,（n-1）条边.
设图G =（V,E）,V为图的点集,E为图的边的集合.其生成树的顶点集合为U
①、令顶点1为最小生成树的第一个顶点,即将顶点1放入U中
②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树.（在不形成环的情况下,否则找下一个权重最小的边）
③、把②找到的边的v加入U集合.如果U集合已有n个元素,则结束,否则继续执行②.
最新问答： A．B两地相距490千米，一辆货车和一辆客车同时从AB两地相向而行．已知货车每小时行80千米，客车每小时行60千米，几小 25^2-5^2=600具体是啥意思 Having been done是主动还是被动？完成式被动怎么表示？ （2012•云和县模拟）我市在进行城南改造时，欲拆除河边右一根电线杆AB（如图），已知距电线杆AB水平距离16米处是河岸 已知某铁路桥长800米，现有一列火车从桥上通过，测得火车从开始上桥到完全过桥共用45秒，整列火车完全在桥上的时间是35秒 英语作文 假如你是李华,从昨天的《西安晚报》上看到下列招聘广告,请按广告所 用英语来形容头发颜色,形状,长短的顺序是什么 （2014•南昌）已知反比例函数y=[k/x]的图象如图，则二次函数y=2kx2-4x+k2的图象大致为（ ） 厨房中物质的主要成分 高一地理题我国南方季风区,高温多雨,地表发育了红壤,丘陵上长着亚热带常绿阔叶林,水网密布.这种自然特征体现了?A 陆地环 合成脂质的细胞器只有内质网吗? C3H8中碳原子几价? 用同样的2台抽水机3小时可浇地1.2公顷，平均每台每小时可浇地多少公顷？ 解线性方程组（在线等）,需要详细过程 楚人有涉江者,其剑自舟中坠于水 出自寓言两则,叫嘛 落日是美丽的,那么,初升的朝阳,中午的太阳会是什么样的 请你仔细观察,展开想象,也采用拟人手法来描绘. 室温下，下列各组离子在指定溶液中一定能大量共存的是（ ） 连词成句[英文版]draing little a giri immike going to sports the cen （2013•张家港市模拟）在如图的方格图中（每个方格的边长表示1厘米）有A、B两点，请你在图中找出C点，使三角形ABC的 初三理综题.下列实验探究过程中不需要控制变量的是A.探究金属生锈的条件.B.探究物质燃烧的条件.C.探究通过道题的电流与
