学校超市选址问题(带权有向图的中心点)
资源简介:学校超市选址问题(带权有向图的中心点)
上传时间: 2013-12-21
上传用户:BOBOniu
资源简介:本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。
上传时间: 2013-12-24
上传用户:66666
资源简介:数据结构中带权有向图中心点的求解关于超市选址问题的课程设计,文件中包含代码和设计文档。
上传时间: 2017-03-19
上传用户:baiom
资源简介:单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v,称为源。要计算从源到所有其它各顶点的最短路径长度。
上传时间: 2014-12-02
上传用户:kbnswdifs
资源简介:给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。 另外,还给定 V 中的一个项点,称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
上传时间: 2014-08-29
上传用户:dreamboy36
资源简介:数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其...
上传时间: 2013-12-30
上传用户:xyipie
资源简介:对于给定的带权有向图,计算出该图中指定顶点为起点和终点的最长 简单路
上传时间: 2016-06-22
上传用户:czl10052678
资源简介:学校超市选址问题,数据结构课程设计 【问题描述】对于某一学校超市,其他各单位到其的距离不同,同时各单位人员去超市的频度也不同。请为超市选址,要求实现总体最优。
上传时间: 2013-12-11
上传用户:athjac
资源简介:带权有向以及无向图的各种操作,适合数据结构初学者使用,是图那一章的重点
上传时间: 2013-12-26
上传用户:独孤求源
资源简介:题目:编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径,以一个网状的带权有向图G6为测试内容
上传时间: 2014-01-17
上传用户:顶得柱
资源简介:赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图,v是G的一个顶点, v的偏心距定义为: Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。
上传时间: 2017-08-17
上传用户:klin3139
资源简介:实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
上传时间: 2014-01-08
上传用户:康郎
资源简介:有向图的邻接矩阵存储(数组表示)、简单输出
上传时间: 2016-07-19
上传用户:lvzhr
资源简介:对于给定的赋权有向图G,编程计算图的中心
上传时间: 2014-01-01
上传用户:CSUSheep
资源简介:对一个带权无向图,求其最小生成树,本程序功能通过KrusKal算法实现。
上传时间: 2014-01-01
上传用户:13188549192
资源简介:求解有向图的路径
上传时间: 2014-01-27
上传用户:cylnpy
资源简介:有向图的强连通的分量的实现
上传时间: 2015-03-07
上传用户:123456wh
资源简介:有向图的强连通分量算法的java语言实现,
上传时间: 2013-12-21
上传用户:qwe1234
资源简介:有向图的强连通分支查找,使用java实现,代码经过调试,绝对高效率,正确和可靠
上传时间: 2014-08-28
上传用户:15736969615
资源简介:输入有向图的顶点,又有优先级的要求,通过此程序可以得到一个合理的排序
上传时间: 2014-01-21
上传用户:ynzfm
资源简介:有向图的插入,删除,遍历。采用了相邻矩阵的存储方式。
上传时间: 2014-01-01
上传用户:gonuiln
资源简介:递归算法求一个有向图的强连通分量,输入格式如压缩包中data4.txt,第一行为顶点个数。输出到result.txt中。
上传时间: 2015-11-16
上传用户:gxrui1991
资源简介:求有向图的强连通分量,使用2次dfs的算法,具体名字我也忘掉了
上传时间: 2014-01-23
上传用户:日光微澜
资源简介:建立图的邻接表,编写算法,由依次输入的顶点数目,弧的数目,各顶点的信息和各条弧的信息建立有向图 的邻接表
上传时间: 2016-03-01
上传用户:源弋弋
资源简介:用java语言深度优先回溯法实现有向图的强连通分量
上传时间: 2014-01-26
上传用户:c12228
资源简介:有向图的试验设计含代码
上传时间: 2016-03-31
上传用户:kytqcool
资源简介:一个画有向图的程序。里面含有力导引画图算法等多个经典算法。
上传时间: 2016-05-20
上传用户:ommshaggar
资源简介:用邻接矩阵的形式实现了求有向图的强连通分量。
上传时间: 2016-09-19
上传用户:xz85592677
资源简介:数据结构课程设计 有向图的邻接矩阵 语言:C
上传时间: 2016-10-14
上传用户:zhaiye
资源简介:c++实现的有向图的临界矩阵构造,深度广度的遍历。
上传时间: 2013-12-19
上传用户:515414293