求图的顶点连通度算法。方法就是先对源和汇做枚举
求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入...
求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入...
用VISUAL BASIC写的遗传算法模板,可以实现一元高次方程的最大值或最小值的求解...
益智类游戏——一个类似于华容道的拼图游戏。将最大的模块移植就可...
采用C++语言编写最大最小蚁群优化算法程序,解决问题...
这是一个关于遗传算法求最大值的问题,我采用Delphi编的,主要考虑Delphi的界面功能比较强。...