用Prim算法构造最小生成树.docx
实用标准文案 用 Prim 算法构造最小生成树 班级 2010 级计算机 1 班 学号 2010131116 姓名杨才 一实验目的 了解最小生成树的概念掌握生成最小生成树的方法 二实验内容 建立一个含任意结点的无向连通网并用 Prim 算法构造其最小生成树 三实验要点及说明 如果无向连通图是一个网 则其所有生成树中必有一棵树的边的权值总和最小这棵生成树为最小生成树 Prim 算法在图 G=VEV
用户评论
推荐下载
-
最小生成树PRIM贪心法.cpp.rar
C++的课程作业,一个简单的程序,用dev就能直接运行,老师应该不会太仔细检查,糊弄一下肯定没事的,不过最好能自己看懂就是了
12 2020-10-19 -
最小生成树prim和克鲁斯卡尔
(1)建立n个城市的连通图; (2)设计其存储结构; (3)显示所建立的图; 用Prim 和Kruskal两种方法实现求最经济的架设方法,即求解最小生成树,显示两种方法产生的树中包含的每条边。
27 2019-03-16 -
最小生成树的matlab7.1通用程序prim
第一次发贴,多多指教,hangang1812@hotmail.com
18 2019-06-04 -
java算法分析与设计之最小生成树prim算法源代码
java算法分析与设计之最小生成树(prim算法)源代码 算法作为计算机专业学生的必修课,同时也是软件开发过程中必备的编程思想,对学习研究计算机专业意义重大;正因为这门课程难,所以除了相关方面的书籍,
12 2020-09-27 -
c语言实现最小生成树的prim算法和kruskal算法
详细的c语言实现最小生成树的prim算法和kruskal算法,非常有用的
50 2018-12-07 -
数据结构与算法图的最小生成树Prim算法.c
图的最小生成树Prim算法问题描述编写程序利用带权无向图的邻接矩阵存储实现图的最小生成树Prim算法.输入形式输入图的顶点序列及图的边的情况.如样例所示.边的输入以输入111作为结束.016表示对应的
6 2023-01-07 -
VC++2012版Prim算法最小生成树动态演示程序
VC++2012 Prim 最小生成树 动态演示
9 2020-12-02 -
最小生成树Prim算法的使用邻接矩阵实现.txt
最小生成树,Prim算法的使用(邻接矩阵实现)
37 2019-07-17 -
Prim算法求解图的最小生成树C++源代码
输入无向连通图的顶点个数边数,输出无向连通图的最小生成树的边的权重之和。
29 2019-06-01 -
最小生成树kru和prim算法的c语言实现
最小生成树 kru和prim算法的c语言实现,用于数据结构和软件设计实验或课设,内涵源程序,直接用即可
43 2018-12-26
暂无评论