数据结构中带权有向图中心点的求解关于超市选址问题的课程设计,文件中包含代码和设计文档。
资源简介:数据结构中带权有向图中心点的求解关于超市选址问题的课程设计,文件中包含代码和设计文档。
上传时间: 2017-03-19
上传用户:baiom
资源简介:给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。 另外,还给定 V 中的一个项点,称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
上传时间: 2014-08-29
上传用户:dreamboy36
资源简介:数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其...
上传时间: 2013-12-30
上传用户:xyipie
资源简介:本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。
上传时间: 2013-12-24
上传用户:66666
资源简介:单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v,称为源。要计算从源到所有其它各顶点的最短路径长度。
上传时间: 2014-12-02
上传用户:kbnswdifs
资源简介:对于给定的带权有向图,计算出该图中指定顶点为起点和终点的最长 简单路
上传时间: 2016-06-22
上传用户:czl10052678
资源简介:学校超市选址问题(带权有向图的中心点)
上传时间: 2013-12-21
上传用户:BOBOniu
资源简介:赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图,v是G的一个顶点, v的偏心距定义为: Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。
上传时间: 2017-08-17
上传用户:klin3139
资源简介:带权有向以及无向图的各种操作,适合数据结构初学者使用,是图那一章的重点
上传时间: 2013-12-26
上传用户:独孤求源
资源简介:对于给定的赋权有向图G,编程计算图的中心
上传时间: 2014-01-01
上传用户:CSUSheep
资源简介:对一个带权无向图,求其最小生成树,本程序功能通过KrusKal算法实现。
上传时间: 2014-01-01
上传用户:13188549192
资源简介:C语言的数据结构~是PowerPoint文件有8章~ 适合不喜欢看书`喜欢看电脑的朋友学习
上传时间: 2013-12-26
上传用户:lacsx
资源简介:JAVA 算法 , 很好的书 介绍了基本的数据结构和算法, 本书有两部分, 这是基础部分 对技术感兴趣的兄弟们多看看吧
上传时间: 2013-12-29
上传用户:yuanyuan123
资源简介:acm中的一道关于财产继承问题的源代码,希望大家能喜欢,有不足之处还请大家批评指正!
上传时间: 2014-01-07
上传用户:xiaohuanhuan
资源简介:(有源代码)数值分析作业,本文主要包括两个部分,第一部分是常微分方程(ODE)的三个实验题,第二部分是有关的拓展讨论,包括高阶常微分的求解和边值问题的求解(BVP).文中的算法和算例都是基于Matlab计算的.ODE问题从刚性(STIFFNESS)来看分为非刚性的问题和刚性的问...
上传时间: 2014-01-05
上传用户:caixiaoxu26
资源简介:题目:编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径,以一个网状的带权有向图G6为测试内容
上传时间: 2014-01-17
上传用户:顶得柱
资源简介:数据结构中有关查找和排序,以flash格式表现算法是如何实现的。
上传时间: 2013-12-27
上传用户:金宜
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论
上传时间: 2014-12-06
上传用户:笨小孩
资源简介:数据结构中图的基本算法以及应用,带FLASH演示深度.广度收索等``
上传时间: 2013-12-17
上传用户:离殇
资源简介:用c做的图的数据结构的作业,建立有向图,深度\广度搜索,分为递归和非递归方式.
上传时间: 2016-10-07
上传用户:xfbs821
资源简介:数据结构课程设计 有向图的邻接矩阵 语言:C
上传时间: 2016-10-14
上传用户:zhaiye
资源简介:建立有向图邻接表 潘一帆制作 数据结构小作业
上传时间: 2013-12-19
上传用户:lanjisu111
资源简介:数据结构与算法利用深度优先遍历有向图求关键路径
上传时间: 2014-06-22
上传用户:米卡
资源简介:数据结构及算法C语言实现代码集.有数据结构中的常用算法源码(c语言编写),如图论算法、线性表、栈和队列的及一些常见的计算问题
上传时间: 2013-12-29
上传用户:fnhhs
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:数据结构中图的实现源代码,用C语言实现,有测试代码。
上传时间: 2013-12-27
上传用户:zsjzc
资源简介:数据结构中的:线性表(含链表)、树、图的操作的子程序。用C写成,有测试代码。非VC写成,但源文件可直接导入到VC项目中。
上传时间: 2013-12-31
上传用户:cmc_68289287
资源简介:数据结构中关于图的遍历,任意建节点,深度优先和广度优先两种方法
上传时间: 2013-12-25
上传用户:xc216
资源简介:数据结构中实现图的关键路径的算法,是在TC中运行的。
上传时间: 2015-03-15
上传用户:zxc23456789