求带权图的最小生成树一、实验目的熟练理解求最小生成的Prim算法;锻炼程序设计能力.二、实验内容编程实现求无向带权图的最小生成树.三、实验原理、方法和手段设图G =(V,E),其生成树
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/27 13:11:15
求带权图的最小生成树一、实验目的熟练理解求最小生成的Prim算法;锻炼程序设计能力.二、实验内容编程实现求无向带权图的最小生成树.三、实验原理、方法和手段设图G =(V,E),其生成树
求带权图的最小生成树
一、实验目的
熟练理解求最小生成的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为该边权值.
七、实验报告
实验报告主要包括实验预习、实验说明、程序代码、实验结果及分析等内容.
求带权图的最小生成树一、实验目的熟练理解求最小生成的Prim算法;锻炼程序设计能力.二、实验内容编程实现求无向带权图的最小生成树.三、实验原理、方法和手段设图G =(V,E),其生成树
某是秦XX老师,请认真上机完成!
求带权图的最小生成树一、实验目的熟练理解求最小生成的Prim算法;锻炼程序设计能力.二、实验内容编程实现求无向带权图的最小生成树.三、实验原理、方法和手段设图G =(V,E),其生成树
用栈的知识和算符优先法对算术表达式求值一、实验目的:熟练掌握栈的基本操作,进一步理解栈的应用.二、实验内容:设计一个程序,用算符优先法对算术表达式求值.三、基本要求:以字符
实验:一个C++算法 三个数值排序等实验目的:(1) 熟练掌握使用VC的编译环境(2) 理解算法、程序的区别(3) 熟练掌握应用C语言的指针编程实验要求:(1) 用类C写一个将三个数值排序
求数据结构最小生成树的实验报告,包含流程图,
怎样才能提高化学实验的熟练水平?
求解几道循环结构程序设计题,实验五实验名称:循环结构程序设计(2)1、实验目的及要求 (1) 熟练掌握while、do-while、for形式的循环结构程序设计方法;(2) 理解循环条件和循环体,以及
食盐中碘的测定实验 急用食盐中碘含量的测定2009-03-04 16:51:13| 分类:学习资料 | 标签:|字号大中小 订阅 食盐中碘含量的测定(一)实验目的:1.测定食盐中的含碘量.2.通过实验熟练容量瓶
反圈法(最小生成树)最小生成树的算法
实验一 顺序表的建立及显示 一、【实验目的】 1、理解和掌握顺序表的结构类型定义方法.实验一 顺序表的建立及显示一、【实验目的】1、理解和掌握顺序表的结构类型定义方法.2、掌握建
重复实验的目的
Kruskal算法和Prim算法构造它的一棵最小代价生成树的过程
C++最小生成树的程序
将红砖粉末与过氧化氢溶液混合加热,并验证氧气的生成速率实验现象?实验目的或结论?
如何才能熟练的读懂三种文体文章的内涵,和作者的写作目的?
马歇尔实验的目的是:
对照实验的目的是什么
此实验的目的是?
怎样找实验的目的?