根据题目建立图的结构,利用 Dijiskara 算法依次计算出各点的最短路径。 要求 : 图的结构为 { 0,1,1,1,0,0 , // 邻接矩阵表示图, 0 表示断路, 1 表示通路。 1,0, 0,0,1,0, 1,1,0, 0,0, 1,0, 0,1,0,0, 0,0,1, 1,1, 0,0,0,1,1,0,0,1, 0,1,0,0, 1, 0,0,0,0,1,1,1,1 }
资源简介:根据题目建立图的结构,利用 Dijiskara 算法依次计算出各点的最短路径。 要求 : 图的结构为 { 0,1,1,1,0,0 , // 邻接矩阵表示图, 0 表示断路, 1 表示通路。 1,0, 0,0,1,0, 1,1,0, 0,0, 1,0, 0,1,0,0, 0,0,1, 1,1, 0,0,0,1...
上传时间: 2013-12-20
上传用户:熊少锋
资源简介:用于数据结构的课程设计,是利用邻接矩阵建立图的
上传时间: 2015-09-28
上传用户:shanml
资源简介:图的结构,及相关操作:建立,及遍历应用。在网络中有不少作用。
上传时间: 2017-03-13
上传用户:familiarsmile
资源简介:该程序用于用邻接矩阵存储图的结构,该程序用于用邻接矩阵存储图的结构
上传时间: 2014-01-13
上传用户:dbs012280
资源简介:建立图的邻接表,编写算法,由依次输入的顶点数目,弧的数目,各顶点的信息和各条弧的信息建立有向图 的邻接表
上传时间: 2016-03-01
上传用户:源弋弋
资源简介:06年全国研究生数学建模竞赛之邮车调度问题的答案程序。可能根据题目给出的地图,综合多种因素进行邮车的调度,并给出调度的相应运营时间成本。
上传时间: 2017-03-12
上传用户:weixiao99
资源简介:1.学会有向图和无向图数据结构的用法,掌握有向无向图的存储结构,包 括邻接矩阵和邻接表。 2.熟练掌握在邻接矩阵和邻接表存储结构上对(有向和无向)图进行深度 优先(递归和非递归都要求)和广度优先搜索的算法。 3.熟练掌握存储和显示(有向和无...
上传时间: 2017-12-03
上传用户:mxs1234
资源简介:利用C语言实现数据结构中的图的建立,根据边的数目建立图,并用深度遍历法遍历图等
上传时间: 2017-02-02
上传用户:sjyy1001
资源简介:数据结构里关于图的邻接矩阵的建立,用c语言描述
上传时间: 2013-12-30
上传用户:181992417
资源简介:野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
上传时间: 2015-12-22
上传用户:坏天使kk