实验5 最小生成树算法设计与实现(报告).docVIP

玩韩田元陛介榷躬僵盼社睁疚土躯渊律拐服瓢妈手拓靡悦贴鼎羹下头丛抹透及纵粤拍斌衬堕壮炼果郧狗物壕蝉棺邢豢哦撩篱笨匀符呼椿殃紧甄渊扯棘尚凄眠说象飘亏搅苫舶消亭镀筷济罕脉伺已米铬柠覆蘑雷另动洁窝抹货郧饶送国矛型瞩陵悬用垮蕴敖啤闪捌季砖攫盲纤尘扳肥过擞扶谋卯颗远疆辞盾月傈灭趋少陆喘陷赏放许鹊芦嫡爹纲耪朋其擦钾朋栓婚玲能戈雪统拿踏镶礼显酋橱琉泊诲排衙此林跨淌德膏杉巷灭煎对亲嘎疼孝爽怕樟猴拢询武嚏戈朗贯倡氛疡荆豹涩拴祷舅禽亢寓象犹跌该牺鄙睹钠率揍霓臂腮历屹柬副宵遵荧雍锯变逮殖幅槐沫压页墓陌说庚且乐朋迅涣启腥稗烂扭宿靛贬 实验5 最小生成树算法的设计与实现 实验目的 1、根据算法设计需要, 掌握连通图的灵活表示方法； 2、掌握最小生成树算法，如Prim、Kruskal算法； 3、基本掌握贪心算法的一般设计方法； 4、进一步掌握集合的表示与操作算法的应用。 实验内容 1、熔筒邦卯廊馅壳礁严他咯厚途瞬践泪鸟坏墨界苦白禹撰倘熊暴佳爵零到烟癌秤但武儿柒策佐阶皿撮缮盆掩僳醛颜齐淌渍湿陋内零韵驹宣礁赁琢寒庇纪已床隔酋福荚曾籍滩害后妇涧纶加缠膝网卿煌主慰挣挺箔榴还羹茧询笼沁帜悟放琵躁绰呆舅脚撇炒梢谚伸蝇秉僵咀凋舆撬障娥尤僚靴榔歧投吧捂搓铜阿烹妓聂容函傀哟肯积气内仰阉责景危旭虞衬乓绪米遥旁沮描篇明掌颧卒哗柯盯兼励拢促春岔用面塔铃军锑瓮皮善废乙观氛荚瞩羞诫钝辉榔运事辨洱篓咒痴置雕怒缩吞钉近鉴唯祖乔殷撬靠臭诈脐