最大流最小割算法的经典实现,对于图像处理的初学者很有帮助。内附说明文档。
标签: 算法
上传时间: 2013-12-16
上传用户:redmoons
最大邻接点存储的单元最短路径算法,在一个网络中,各结点的邻接接点的最大值称为该网络的最大邻接结点数。取网络的最大邻接结点数作为矩阵的列,网络的结点总数作为矩阵的行,构造邻接结点矩阵M-PJ来描述网络结构,邻接结点矩阵的行按结点号从小到大顺序排列,与结点I邻接的结点号写在矩阵的第I行,如果结点I的邻接点数小于最大邻接点数,则以0填充,直到填满为止。对照邻接结点矩阵,把邻接结点矩阵中各元素邻接关系对应边的权值填在同一位置上,构造相应的初始判断矩阵M-PDJ。根据邻接结点矩阵和初始判断矩阵,就可以求网络中任意两点间的最短路径。
上传时间: 2014-01-13
上传用户:siguazgb
网络流算法 涉及:数据结构(图论)、算法、ACM 分类有最大流、最小费用最大流、最小割
上传时间: 2016-04-07
上传用户:恋天使569
在vc++环境有流量上下界的最大流最小流算法实现
上传时间: 2013-12-21
上传用户:watch100
ACM中南大学找最大合法序列的算法,很经典,希望大家喜欢
上传时间: 2016-04-17
上传用户:huannan88
蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研究无论在理论上还是实际上都有重要意义。
标签: metaheuristic 组合 优化算法 算法
上传时间: 2014-01-16
上传用户:ardager
利用NP问题中的标准遗传算法解决复杂函数最优最大值问题。程序可根据需要扩展。
上传时间: 2016-05-05
上传用户:1109003457
用蚁群算法求解TSP问题,最大的特点是有详细的中文注释
上传时间: 2014-01-11
上传用户:xlcky
用经典的局部搜索算法模拟退火算法求解一个图的最大可平面子图。
上传时间: 2013-12-22
上传用户:nairui21
摘 要 该文提出了一种新的图像阈值分割算法。该算法通过求取最大模糊熵准则下,灰度均值直方图的最佳模糊划分 参数来确定两个模糊集 和 ,图像分割阈值即选取为两个模糊集的交点。该算法用 的模糊熵定义适应度函数, . / 01234 采用改进的遗传算法寻求最佳模糊参数。该文对遗传算法的改进包括,给出了缩短染色体码长的编码方法和性能良好的 改进的单点交叉算子和均匀变异算子。实验结果表明,该算法的分割效果与二维模糊熵算法接近,而计算时间还没有用 到二维模糊熵算法的一半。
上传时间: 2013-12-27
上传用户:nanfeicui