最小费用最大流算法实现

来源 :郑州轻工业学院学报:自然科学版 | 被引量 : 0次 | 上传用户:sunningyou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
综合运用3维数组和深度优先等数据处理方法,结合最大流原理和最短路的Floyd算法,利用VC语言工具编写了C++程序,在直接输入初始状态下就可求出任何一个多络图的最小费用值、最大流值以及其他一些相关数据.
其他文献
提出了既能保持系统能观性、又能保持系统稳定的状态反馈是否存在的问题,并就一类定常离散系统给出了肯定的回答.
以常规试剂为原料,采用溶胶-凝胶法合成了NASICON固体电解质材料,并以该合成材料为基础,制备了小型固体电解质型CO2传感器,测试表明,所制备的器件对CO2气体表现出良好的线性敏感特性、快速的响应
利用齐次平衡法,借助计算机代数系统Mathematica,得到了Benney方程新的显式精确解,修正和完善了已有文献给出的结果.
介绍了一种基于Lonworks现场总线的模糊控制器的实现方法,该方法采用多级递阶控制结构,利用Lon技术提供的DDE Server建立现场设备与PC主机的动态通道,实现现场设备控制,该技术充
为保护程序设计者的权益,探讨了软件有限使用和注册算法的改进。在使用期限的改进算法中,放弃了常用的以软件安装日期为依据的计数方法,改进为以用户的前一次使用日期为依据的计
把多元函数化作一个二次型,求出二次型的矩阵,由矩阵的正定、负定、不定性求出多元函数在某点的极值,给出了一般多元函数极值方法。
用主成分回归紫外光谱法同时测定了B族维生素4组分(VB1,VB2,VB6和菸酰胺)混合物.采用相关系数-标准偏差法从4组分混合物330 nm~210.5 nm范围的紫外光谱中选出11个波长点,压缩
分析了信息系统中时间的表示和推理以及不同数据库表现时态数据能力的差异,基于时态数据管理理论提出了时变表、常量表、瞬像表的概念,并以社会保险管理信息系统中的时态关系
基于图像和字符识别技术的智能化交通管理系统——车辆牌照识别系统 ,一般要先对原始图像进行转换、压缩、增强、水平校正等预处理 ,再用边缘检测法对牌照进行定位与分割 ,而字符识别多采用特征提取与模式匹配等方法 .从中可以看出 :多种预处理与识别技术有机结合以提高系统识别能力 ,在有效、实用的原则下将神经网络与人工智能技术相结合将成为模式识别研究的两个重要发展趋势