最小生成树 一．问题描述 构造一无向连通网，用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就是最小生成树。
资源简介：DSP与单片机或ARM的HPI接口例程(適用在多機並聯時用)
上传时间： 2025-05-30
上传用户：star
资源简介：凌阳7300做的硬盘刻录机原理图与PCB图
上传时间： 2025-05-30
上传用户：yipo
资源简介：适合学生信息管理系统适用于全国各大民办高校，方便新生登记，学生注册，文考与自考成绩查询等操作。可以自定义院系，奖学金，考试类别。提供完善的添加、更改、查询操作，完全独立的数据库系统，数据管理为您提供：添加新生、更改档案。数据查询为您提供：学...
上传时间： 2025-05-30
上传用户：idjjjeji
资源简介：声音合成的秘密 在探索减法合成世界的第一章中，让我们返回到基础概念。什么是波形（waveforms）和谐波（ harmonics）,它们是怎么产生的，与我们所实际听到的声音相关理论又是怎样的？
上传时间： 2025-05-30
上传用户：zyl20028246
资源简介：rt12864测架程序，很好用的，我已经用很长时间了，希望大家有用阿。
上传时间： 2025-05-30
上传用户：xiaoyu3415
资源简介：STC系列单片机有着卓越的性能 本文件提供了STC的全部接口，可以直接作为头文件使用
上传时间： 2025-05-30
上传用户：seahunter
资源简介：TeeChart图表工具快速入门.rar
上传时间： 2025-05-30
上传用户：leixiaodong007
资源简介：PDF生成原代码,本原代码解释了如何生成PDF文件!
上传时间： 2025-05-30
上传用户：chcenwu