求图的顶点连通度算法。方法就是先对源和汇做枚举，之后对每个枚举情况，把除去源汇两点的其余所有顶点看成是容量限制为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
