求带权图的最小生成树
题目
求带权图的最小生成树
一、实验目的
熟练理解求最小生成的Prim算法;
锻炼程序设计能力.
二、实验内容
编程实现求无向带权图的最小生成树.
三、实验原理、方法和手段
设图G =(V,E),其生成树的顶点集合为U.
①、把v0放入U.
②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树.
③、把②找到的边的v加入U集合.如果U集合已有n个元素,则结束,否则继续执行②.
四、实验组织运行要求
本实验采用集中授课形式,每个同学独立完成上述实验要求.
五、实验条件
每人一台计算机独立完成实验,如下条件:
(1)硬件:微机;
(2)软件:VC++6.0、VC++.Net.
六、实验步骤
(1)编写生成一个邻接矩阵表示的无向带权图的函数.
(2)编写Prim函数;
(3)在主函数中调用上述函数,并将结果中所有的边输出.输出边的格式为:i,j,w.其中i和j为该边关联的点的下标,w为该边权值.
七、实验报告
实验报告主要包括实验预习、实验说明、程序代码、实验结果及分析等内容.
答案
某是秦XX老师,请认真上机完成!
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 英语翻译
- talk about what you feel you need in life to be happy?
- host family的造句
- 吞咽动作为什么是反射动作?
- 一吨煤,第一次运走52吨,占这吨煤的9分之2,第二次运走了这堆煤的10%,第二次运走了多少吨?
- I want to lose my memry的中文意思
- 一辆汽车从甲地开往乙地,已经行了全程的35%,剩下的路程比已行的路程多75千米,求两地间的距离.
- 用拟人和比喻的修辞方法写一写黄昏时的景象
- 借物喻人的作文,最好梅花,200字左右,
- 一位4岁的男孩从高层塔楼的16层坠落,被同楼的一位青年在楼下接住.设每层楼楼高.M,改青年从他所在的地方冲到楼下所用的时间为1.3s,则这位青年要接住孩子,最多允许他判断反应的时间是()s {g=10
热门考点