最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v）并入集合TE，同时v并入U，直至U=V为止。此时TE中必有n-1条边，T就是最小生成树。
资源简介：xlinx官方的iic和spi接口的描述
上传时间： 2024-10-06
上传用户：18846161252
资源简介：通过递推算法求多项式值通 过递推算法求多项式值
上传时间： 2024-10-06
上传用户：sinbowang
资源简介：C8051F02X系列MCU串口通讯底层驱动程序，已经调试通过，大家只需要编写上层代码即可!
上传时间： 2024-10-06
上传用户：szwqsudi
资源简介：dos操作系统源代码，对学习操作系统的人来说的很好的资源。
上传时间： 2024-10-06
上传用户：JACKIE
资源简介：rs232的labwindows应用，请下载使用。
上传时间： 2024-10-06
上传用户：张文远i
资源简介：Cold fire 仿真器简介 freeScale公司
上传时间： 2024-10-06
上传用户：cqhuangbo
资源简介：基于（英蓓特）STM32R100的CAN程序
上传时间： 2024-10-06
上传用户：tzezhong
资源简介：实用程序 对于初学MATLAB的人 很有帮助 也给编程节省不少时间
上传时间： 2024-10-06
上传用户：doudou123