用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
资源简介:[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间: 2016-03-18
上传用户:jing911003
资源简介:用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
上传时间: 2016-03-22
上传用户:啊飒飒大师的
资源简介:课程设计: 用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问: (1)从某一景点到另...
上传时间: 2013-12-30
上传用户:cc1015285075
资源简介:用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使这个交通网的总造价最小
上传时间: 2014-01-11
上传用户:jichenxi0730
资源简介:最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)
上传时间: 2017-02-15
上传用户:nairui21
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关...
上传时间: 2016-03-11
上传用户:anng
资源简介:本文提出用无向图来描述电力系统网络结构, 邻接多重表是无向图的一种比较好的存储结构, 利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作,如统计节点的度, 增加一条边, 删除原有的边。而这些都是节点优化编号中的关键之处。实践证明, 利用邻接...
上传时间: 2014-12-04
上传用户:liuchee
资源简介:一个用最短距离法来实现的校园导游算法,可以找出最合适的路经来!
上传时间: 2013-12-16
上传用户:huyiming139
资源简介:这是一个用单片机控制网卡传输的程序,集成了TCP/IP协议,使用硬件为89C51+RTL8019,另外传输另一端是计算机串口,可以方便的实现数据验证
上传时间: 2013-12-22
上传用户:bibirnovis
资源简介:HARDLIM - 阈值传递函数 表示close的最上面的矩阵; 用变量s来表示open的最上面的矩阵
上传时间: 2015-11-19
上传用户:邶刖
资源简介:这个是我去年开发的用来下载网易相册的相片软件,使用delphi7开发,只要输入网易的相册用户,就可以下载用户相册信息及相片还有好友信息,funs信息等,使用多线程技术。代码比较杂,本来想做成成品上传给大家用。后来也没有什么动力就做成现在的样子了。
上传时间: 2016-08-18
上传用户:372825274
资源简介:无向网生成最小树,基于VISUAL C++开发,数据结构
上传时间: 2016-10-03
上传用户:asasasas
资源简介:无向带权图的建立,建立其邻接矩阵并实现其广度遍历
上传时间: 2016-12-28
上传用户:问题问题
资源简介:用delphi和sql server编写的校园IC卡管理系统。
上传时间: 2013-12-30
上传用户:zuozuo1215
资源简介:标准c++ acm算法实现,DFS求无向图生成树的算法.copy 至vc6.0 可编译
上传时间: 2014-01-08
上传用户:woshiayin
资源简介:一个简单的校园景点程序,是数据结构课的编程实验之一,弗洛伊德算法。
上传时间: 2015-06-10
上传用户:王者A
资源简介:二分图是一个无向图,它的n 个顶点可二分为集合A和集合B,且同一集合中的任意两个顶点在图中无边相连(即任何一条边都是一个顶点在集合A中,另一个在集合B中)。当且仅当B中的每个顶点至少与A中一个顶点相连时,A的一个子集A 覆盖集合B(或简单地说,A 是一个...
上传时间: 2015-05-07
上传用户:alan-ee
资源简介:这是一个用java高级编程语言编写的程序,实现了用“向上/向下修正方法”的拉格朗日插值公式计算某个函数的值,方便实用。
上传时间: 2013-12-27
上传用户:rishian
资源简介:用邻接表表示无向图的深度优先搜索遍历 有助于大家理解图的优先遍历问题
上传时间: 2015-03-31
上传用户:c12228
资源简介:用c语言设计实现一个用事件驱动的“救护车调度”离散模型,模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。 我们对问题作适当简化,假设:某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等),分布着n所医院(包含在m个...
上传时间: 2014-01-11
上传用户:invtnewer
资源简介:用C语言实现的无向图最短路径,很好的算法编程
上传时间: 2014-05-28
上传用户:dreamboy36
资源简介:Prim算法完整实现代码 用Prim算法求无向图的最小生成树
上传时间: 2014-01-07
上传用户:sardinescn
资源简介:设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G,用并查集计算无向图G 的连通分支。
上传时间: 2016-01-18
上传用户:阳光少年2016
资源简介:最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
上传时间: 2016-03-14
上传用户:changeboy
资源简介:校园导游咨询 [问题描述] 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信...
上传时间: 2014-11-17
上传用户:Zxcvbnm
资源简介:实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
上传时间: 2014-01-08
上传用户:康郎
资源简介:用c++写的无向图的基本操作 包括深度遍历和广度遍历
上传时间: 2014-01-15
上传用户:z754970244
资源简介:(本人今年的数据结构课程设计为方便大家特次上传,本站有一个和我的一样,本人曾下过,里面只是部分说明,没有真正的源代码,不知道管理员看没看,那样的作品也能年上传通过)模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。我们对问题作适...
上传时间: 2014-01-21
上传用户:xuan‘nian
资源简介:这个源程序是关于无向图的邻接表生成和显示的,可以用这个程序实现
上传时间: 2015-04-20
上传用户:PresidentHuang