本资源包含 1 个源码文件 支持在线预览，点击文件名即可查看
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。
资源详细信息
最小生成树 一．问题描述 构造一无向连通网 - 资源详细说明
最小生成树
一．问题描述
构造一无向连通网，用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就是最小生成树。
最小生成树 一．问题描述 构造一无向连通网 - 源码文件列表
立即下载 最小生成树 一．问题描述 构造一无向连通网
提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
- 本资源需消耗 2积分
- 24小时内重复下载不扣分
- 支持断点续传功能
- 资源永久有效可用
使用说明
- 下载后使用解压软件解压
- 推荐使用 WinRAR 或 7-Zip
- 如有密码请查看资源说明
- 解压后即可正常使用
积分获取方式
- 上传优质资源获得积分
- 每日签到免费领取积分
- 邀请好友注册获得奖励
- 查看详情 →