赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图,v是G的一个顶点, v的偏心距定义为: Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。
资源简介:赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图,v是G的一个顶点, v的偏心距定义为: Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。
上传时间: 2017-08-17
上传用户:klin3139
资源简介:单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v,称为源。要计算从源到所有其它各顶点的最短路径长度。
上传时间: 2014-12-02
上传用户:kbnswdifs
资源简介:给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。 另外,还给定 V 中的一个项点,称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
上传时间: 2014-08-29
上传用户:dreamboy36
资源简介:图论算法及其MATLAB 程序代码求赋权图G = ( V , E , F ) 中任意两点间
上传时间: 2013-12-11
上传用户:ommshaggar
资源简介:实现禁位自动排列在禁位中具体实现了此方法所以这是一个创新很有应用价值在VC平台上调试通过
上传时间: 2015-03-12
上传用户:lnnn30
资源简介:ARM7 s3c44b0x 的电路原理图。 这是一个ARM7 系统的原理图,所有使用芯片都标注的清清楚楚。 共有2个图,这是1
上传时间: 2015-10-03
上传用户:来茴
资源简介:ARM7 s3c44b0x 的电路原理图。 这是一个ARM7 系统的原理图,所有使用芯片都标注的清清楚楚。 共有2个图,这是2
上传时间: 2015-10-03
上传用户:rocketrevenge
资源简介:这个是一个开源项目, 有能力的人可以一起来写
上传时间: 2015-10-05
上传用户:lizhizheng88
资源简介:这是一个电子密码锁,有25个按键分为数字键和功能键 二层密码保护功能.可以进行密码的设置,密码存在EEPROM里.
上传时间: 2015-10-12
上传用户:lili123
资源简介:这是一个智能小车的原理图,里面包括红外传感器的收发,液晶显示模块,方波产生模块,单片机控制模块等.
上传时间: 2015-11-10
上传用户:huannan88
资源简介:这是一个关于AT91RM9200的原理图,经过实践证明,它们很好的运行,并可以嵌入LINUX,对于ARM9的用户来说是一个挺不错的参考资料。
上传时间: 2014-01-09
上传用户:xuanjie
资源简介:这是一个AW控件系统,是一个游戏.里面有源代码.
上传时间: 2016-03-29
上传用户:康郎
资源简介:混沌遍历性的Matlab实现 No3.m函数是一个通用的logistic蛛网图函数 生成的蛛网图.
上传时间: 2016-06-23
上传用户:xuan‘nian
资源简介:此程序是一个通用的摄像头抓图程序,只要在装有linux系统并而己安装有arm-linux-gcc的开发环境下编译即可运行。
上传时间: 2016-12-13
上传用户:klin3139
资源简介:C#算术表达式求值我是的算法核心是逆波兰式.还有就是w3eval这个算术表达式求值算法很不错.但有一种表达式它会报错.我想这是一个BUG:w3eavl不能计算"-(3+5)"的值.或者类似的计算式.
上传时间: 2017-02-12
上传用户:linlin
资源简介:RTX51是一个适用于8051 家族的实时多任务操作系统。RTX51使复杂的系统和软件设计 以及有时间限制的工程开发变得简单。RTX51是一个强大的工具,它可以在单个CPU上管理 几个作业(任务)
上传时间: 2014-01-08
上传用户:huyiming139
资源简介:RTX51是一个适用于8051 家族的实时多任务操作系统。RTX51使复杂的系统和软件设计 以及有时间限制的工程开发变得简单。RTX51是一个强大的工具,它可以在单个CPU上管理 几个作业(任务)。RTX51有两种不同的版本
上传时间: 2013-12-13
上传用户:jyycc
资源简介:已知有向图和图中两个顶点u和v,试编写算法求 有向图中从u到v的所有简单路径。
上传时间: 2013-12-24
上传用户:tyler
资源简介:面向对象的可视化建模培训教程 [UML和Rational Rose/C++ Ver 4.x] 简介 ROSE提供的不同视图 配置用户界面 问题描述 问题需求描述 Use Cases 建立Actors ,Use Case 和Use Case 图 建立序列图 建立协同图 包和类 建立类、包和模版 重新分配类和包...
上传时间: 2017-07-31
上传用户:z754970244
资源简介:数据结构中带权有向图中心点的求解关于超市选址问题的课程设计,文件中包含代码和设计文档。
上传时间: 2017-03-19
上传用户:baiom
资源简介:都是自己编写的常用算法的事例,本人础作. 里面有:哈密尔顿环,皇后问题,图的着色问题,子集和数问题,树和等价问题,栈的各种用发等.
上传时间: 2015-09-15
上传用户:妄想演绎师
资源简介:分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
上传时间: 2015-12-21
上传用户:coeus
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:程序创建了位图滚动显示静态控件。解决图片尺寸大于静态控件预先定义大小而显示不全的问题。EVC 编写的POCKET PC 2003模拟器的程序。里边有一个类比较有参考价值。
上传时间: 2013-12-26
上传用户:zhliu007
资源简介:数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其...
上传时间: 2013-12-30
上传用户:xyipie
资源简介:Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间...
上传时间: 2013-12-25
上传用户:yyyyyyyyyy
资源简介:CARP(有向多中国邮递员问题)的遗传算法解法,目标和约束易修改。基于菲尔德大学遗传算法工具箱,需先安装
上传时间: 2016-10-22
上传用户:xzt
资源简介:大家都知道π=3.1415926……无穷多位, 历史上很多人都在计算这个数, 一直认为是一个非常复杂的问题。现在有了电脑, 这个问题就简单了。 其中有些计算起来很复杂, 我们可以选用图中第三个, 比较简单, 并且收敛的非常快。 因为计算π值, 而这个公式是计算π/2...
上传时间: 2017-09-14
上传用户:athjac
资源简介:软件简介:给象我一样刚接触MAPX的朋友看看,希望大家多多指教,因为里面有许多问题我还是很不懂的. 这个系统本来应该注重于查询的,但查询有点问题,精确查询还好,模糊查询是错误的,大家可以看我的代码,模糊查询应该和精确查询是一样的,只是查的是所有图层罢了....
上传时间: 2013-12-24
上传用户:笨小孩
资源简介:蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研...
上传时间: 2014-01-16
上传用户:ardager