求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入边为u 的入边,原顶点u的出边为u*的出边,之后在u 和u*之间连接双向边,边的容量为顶点的容量限制。
资源简介:求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法...
上传时间: 2013-12-21
上传用户:515414293
资源简介:Ford-Fulkerson关于有向连通图的最小路径算法。
上传时间: 2015-08-04
上传用户:开怀常笑
资源简介:有向图的强连通分量算法的java语言实现,
上传时间: 2013-12-21
上传用户:qwe1234
资源简介:dijkstra的关于有向流通图的最小路径算法。
上传时间: 2014-01-15
上传用户:jyycc
资源简介:Java实现的图的强连通分支算法,可以输入图的节点和边,并返回图中所有的强连通分支
上传时间: 2016-12-30
上传用户:himbly
资源简介:ACM题解:The Bottom of a Graph 求图的强连通分量的好例子
上传时间: 2017-05-27
上传用户:yuzsu
资源简介:求图的强连通分支,,,,,,,,,,,,,,,,,,
上传时间: 2014-01-22
上传用户:kikye
资源简介:本文件为用C语言实现的可实现广义异或问题的bp神经网络算法。该问题是对标准异或问题的推广。在标准异或问题中,输入X1和X2取离散量-1或+1,在广义异或问题中,输入(X1,X2)可以在区间[-1,+1] X [-1, +1]内任意取值,而输出为Y=sign(x1,x2),其中sign()为符...
上传时间: 2015-05-03
上传用户:清风冷雨
资源简介:递归算法求一个有向图的强连通分量,输入格式如压缩包中data4.txt,第一行为顶点个数。输出到result.txt中。
上传时间: 2015-11-16
上传用户:gxrui1991
资源简介:(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。...
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
资源简介:用邻接矩阵的形式实现了求有向图的强连通分量。
上传时间: 2016-09-19
上传用户:xz85592677
资源简介:用线性规划求取复杂网络模块度算法的关键实现文件。
上传时间: 2017-09-10
上传用户:zhangyigenius
资源简介:求有向图的强连通分量,使用2次dfs的算法,具体名字我也忘掉了
上传时间: 2014-01-23
上传用户:日光微澜
资源简介:数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统;输入为出发城市和目标城市, 输出为最短路径和距离。
上传时间: 2014-07-12
上传用户:zm7516678
资源简介:[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A...
上传时间: 2015-11-16
上传用户:ma1301115706
资源简介:分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
上传时间: 2015-12-21
上传用户:coeus
资源简介:建立图的邻接表,编写算法,由依次输入的顶点数目,弧的数目,各顶点的信息和各条弧的信息建立有向图 的邻接表
上传时间: 2016-03-01
上传用户:源弋弋
资源简介:[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间: 2016-03-18
上传用户:jing911003
资源简介:实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
上传时间: 2014-01-08
上传用户:康郎
资源简介:一般都是求图的最小生成树,本程序是带权图的最大生成树(搜索树)的算法实现,
上传时间: 2013-12-17
上传用户:shus521
资源简介:输入一个图的顶点,边数等信息, 输出图的邻接信息。
上传时间: 2013-12-25
上传用户:rishian
资源简介:无向图的双向连通,java语言实现。功能不错。希望喜欢。
上传时间: 2014-01-11
上传用户:JasonC
资源简介:快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上传时间: 2016-07-09
上传用户:wuyuying
资源简介:Java实现的双连通分支算法,可以自行输入图的节点和边,并返回图中所有的双连通分支
上传时间: 2016-12-30
上传用户:rocketrevenge
资源简介:md5 类实现了RSA Data Security, Inc.在提交给IETF 的RFC1321中的MD5 message-digest 算法。
上传时间: 2014-01-11
上传用户:onewq
资源简介:我找到的5个des算法。
上传时间: 2015-02-02
上传用户:牧羊人8920
资源简介:这是很著名的一个随机数测试算法。国内很少有人提到。但在国外,可是应用很广
上传时间: 2015-02-05
上传用户:风之骄子
资源简介:有向图的强连通的分量的实现
上传时间: 2015-03-07
上传用户:123456wh
资源简介:保证全局收敛的随机微粒群算法。当最优粒子的解无进化,则对其位置、速度进行变异,而使算法不致过早收敛,只要迭代次数足够,算法保证全局收敛。
上传时间: 2015-03-17
上传用户:问题问题
资源简介:一个64位的Des加/解密算法。主要完成对字符串的加解密。当然略加处理也可以进行文件的加解密。
上传时间: 2013-12-08
上传用户:王楚楚