【摘 要】
：
分析了目前网络最小费用最大流算法存在的问题,提出网络最小费用最大流新算法。概括出条件约束下的网络最小费用最大流问题的两目标优化数学模型,针对点和边有容量约束的网络
【基金项目】
：
陕西省自然科学基金资助项目(2009JM7007);陕西省教育厅专项科研计划资助项目(08JK354)
论文部分内容阅读
分析了目前网络最小费用最大流算法存在的问题,提出网络最小费用最大流新算法。概括出条件约束下的网络最小费用最大流问题的两目标优化数学模型,针对点和边有容量约束的网络最小费用最大流问题特点,定义了有向路径、有向路径单位流费用和残量网络的概念。依据可行流分解定理,以邻接矩阵为网络数据存储结构,使用数据结构中的遍历方法,实现了网络最小费用最大流新算法。该算法在不破坏平面性条件下,可以求解点和边有容量约束的网络最小费用最大流。最后,通过实例进行了算法测试和比较。算法测试表明:点和边有容量约束的网络最小费用最大流算法是完全可行和有效的。
其他文献
目的:探究注射用环磷腺苷联合依那普利对老年冠心病心力衰竭患者左心室射血分数及心电图变化的影响。方法:选取2015年7月—2018年2月我院82例老年冠心病心力衰竭患者,依据随
目的研究血液生化指标及临床特征对急性脑出血患者30 d生存率的预测价值。方法选取本院100例急性脑出血患者,收集入组时患者格拉斯哥昏迷(GCS)评分、血红蛋白、白细胞计数、
本文由下面三个部分组成:第一部分扼要阐明供给学派在西方各国爆发经济滞胀的情况下产生,同时指出它的思想源流是保守主义的;第二部分介绍供给学派经济学的基本理论与实践;说
提出了一种分布式边缘融合处理方法,该方法利用网络实现同步实时渲染。分析并研究了边缘融合处理过程中的关键技术,为实现边缘融合处理系统奠定了基础。
提出并实现了一种异地容灾系统。本容灾系统采用本地容灾控制中心作为本地高速备份缓存,采用远程写操作复制技术,实现数据的异地备份;采用高效率的失效检测算法,实现服务的快
人脸识别是一种重要的身份鉴别技术,具有广泛的应用前景。给出了人脸识别发展历程中的技术特点;根据人脸检测定位、面部特征提取和人脸确认识别三个关键的人脸识别过程,阐述
以异地容灾系统和数据仓库需要实时同步生产系统的数据为背景,介绍了一个异地容灾系统和数据仓库中数据同步软件的功能模型;对两个系统中数据同步的设计和体系结构作了介绍,
提出了一种基于CamShift和Kalman滤波混合的跟踪算法,实现了对视频图像中动态手势的跟踪。在跟踪过程中,CamShift利用手势的颜色直方图模型,将图像序列通过一个肤色概率查找
研究了认知雷达中多收多发空时自适应处理(MIMO-STAP)联合收发权值优化问题。提出了一种在收发两端联合空时自适应处理(JSTAP)的方法,该方法通过对收发权值联合寻优以获得最
为了克服VFC(vector field convolution)Snake模型对图像弱边界的泄露问题,对其作了两点改进:a)重新定义了向量场核的模,有效降低了VFC外力对向量模参数的敏感性;b)综合利用V