无向网生成最小树,基于VISUAL C++开发,数据结构
资源简介:无向网生成最小树,基于VISUAL C++开发,数据结构
上传时间: 2016-10-03
上传用户:asasasas
资源简介:1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关...
上传时间: 2016-03-11
上传用户:anng
资源简介:[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间: 2016-03-18
上传用户:jing911003
资源简介:用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使这个交通网的总造价最小
上传时间: 2014-01-11
上传用户:jichenxi0730
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:课程设计: 用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问: (1)从某一景点到另...
上传时间: 2013-12-30
上传用户:cc1015285075
资源简介:根据一个有权的无向图生成指定结点(路由器)的路由表设有结点N,N的路由表由若干个路由项组成,路由项是<目的结点,下一跳>的二元组,其中目的结点是以N结点为源结点,通过N结点可以直接到达(目的结点是N结点的邻居)或通过N结点的邻居可间接到达的结点,其...
上传时间: 2017-05-16
上传用户:ruan2570406
资源简介:一个生成最小树的算法,应用在VLSI中
上传时间: 2015-01-19
上传用户:王者A
资源简介:Prim算法完整实现代码 用Prim算法求无向图的最小生成树
上传时间: 2014-01-07
上传用户:sardinescn
资源简介:用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
上传时间: 2016-03-22
上传用户:啊飒飒大师的
资源简介:最小生成树 支持鼠标点击生成结点 并且动态生成最小树
上传时间: 2016-04-18
上传用户:sxdtlqqjl
资源简介:无向图的最大割:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割。
上传时间: 2013-12-09
上传用户:nairui21
资源简介:无向图求最短路的floyd算法通用matlab程序
上传时间: 2014-12-08
上传用户:龙飞艇
资源简介:无向图的最小生成树程序,还不错哦~供大家分享,有文字说明
上传时间: 2017-06-10
上传用户:lanwei
资源简介:基于c++的求带权无向图最短路径源代码
上传时间: 2016-01-13
上传用户:15119242520
资源简介:求有向网最短路径
上传时间: 2013-12-19
上传用户:BIBI
资源简介:这个源程序是关于无向图的邻接表生成和显示的,可以用这个程序实现
上传时间: 2015-04-20
上传用户:PresidentHuang
资源简介:一个求无向无权图的最短路径的算法
上传时间: 2013-12-11
上传用户:s363994250
资源简介:C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论
上传时间: 2014-12-06
上传用户:笨小孩
资源简介:普里母算法和克卢氏卡儿的关于求最短路径的无向图算法
上传时间: 2013-12-15
上传用户:qiao8960
资源简介:用C语言实现的无向图最短路径,很好的算法编程
上传时间: 2014-05-28
上传用户:dreamboy36
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:在连通的带无权无向图中寻找一个最小 代价生成树的程序。
上传时间: 2014-11-30
上传用户:xinzhch
资源简介:最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
上传时间: 2016-03-14
上传用户:changeboy
资源简介:检索无向图中的最短路径,使用breast first search
上传时间: 2016-06-08
上传用户:colinal
资源简介:Java 图算法, 包括最短路径, 有向图算法, 无向图算法, 网络流算法, 等
上传时间: 2014-01-14
上传用户:gtzj
资源简介://有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)
上传时间: 2017-01-17
上传用户:yt1993410
资源简介:最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)
上传时间: 2017-02-15
上传用户:nairui21
资源简介:无向图的邻接表生成和显示 无向图的邻接表生成和显示无向图的邻接表生成和显示无向图的邻接表生成和显示无向图的邻接表生成和显示
上传时间: 2017-07-03
上传用户:caixiaoxu26
资源简介:题目:编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径,以一个网状的带权有向图G6为测试内容
上传时间: 2014-01-17
上传用户:顶得柱