最小生成树的算法[数据结构]第六次作业:图的建立、遍历、最小生成树、最短路径收藏
上传时间: 2013-12-19
上传用户:caozhizhi
全国交通咨询系统 设计主要分三个部分:一是建立交通网络图的存储结构,二实现两个城市间的最短路经问题。3程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题,第二,可以提供用户查询各大城市的相关信息。本程序最大的特点是支持用户自己添加城市信息及城市,或添加城市的路径,既就有可扩展性。
上传时间: 2017-01-30
上传用户:star_in_rain
熟悉图的两种常用的存储结构,以及在这两种存储结构上的两种遍历图的方法,即深 度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。
标签: 存储结构
上传时间: 2015-04-30
上传用户:坏天使kk
以邻接矩阵作为图的存储结构,根据键盘输入创建图,并深度优先、广度优先遍历该图
上传时间: 2015-06-25
上传用户:小宝爱考拉
无向图的邻接表的建立和遍历
标签: 无向图
上传时间: 2015-01-29
上传用户:13681659100
(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令vl[n-1]=ve[n-1],按逆拓朴排序求其余各顶点的最迟发生时间vl[i](n-2>=i>=2). (4)根据各顶点的ve和vl值,求每条弧s的最早发生时间e(s)和最迟开始时间l(s).若某条弧满足条件e(s)=l(s),则为关键活动.
上传时间: 2014-11-28
上传用户:fredguo
图的建立、遍历、最小生成树、最短路径 图的建立、遍历、最小生成树、最短路径
上传时间: 2013-12-24
上传用户:lht618
数据结构作业图的一些集合 上面有优先遍历 和用链表和堆栈来实现的算法
上传时间: 2015-07-25
上传用户:417313137
数据存储结构的设计与管理 能在一个数据库文件中存放多张不同的表,并能查看各表的字段结构内容
上传时间: 2015-11-05
上传用户:zhenyushaw
野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
标签: 存储结构
上传时间: 2015-12-22
上传用户:坏天使kk