1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现;
2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用;
3)验证如下图5-1所示无向网的最小生成树的正确
- 资源大小:108 K
- 上传时间:
2016-03-11
- 上传用户:csytml
- 资源积分:2 下载积分
- 标 签:
Prim
P174
7.9
算法
资 源 简 介
1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现;
2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用;
3)验证如下图5-1所示无向网的最小生成树的正确性
4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关实验数据与运行结果);