-
题名点和边有容量约束的网络最大流新算法
被引量：6
- 1
-
-
作者
厍向阳
罗晓霞
-
机构
西安科技大学计算机科学与技术系
-
出处
《计算机应用》
CSCD
北大核心
2008年第1期143-145,共3页
-
基金
国家自然科学基金资助项目(40572165)
-
文摘
针对目前网络最大流算法存在的问题,研究一种适应性更广的新算法。定义了有向路径和残量网络的概念,依据可行流分解定理,引入人工智能中搜索的方法,以邻接矩阵为网络数据存储结构,提出条件约束下的网络最大流新算法。最后,通过实例进行了算法测试和比较。算法测试表明:点和边有容量约束的网络最大流新算法是完全可行和有效的。
-
关键词
网络最大流
容量约束
残量网络
可行流
-
Keywords
maximum flow in network
confined capacity
residual network
feasible flow
-
分类号
TP393.3
[自动化与计算机技术—计算机应用技术]
-
-
题名点和边有容量约束的网络最小费用最大流算法
被引量：8
- 2
-
-
作者
厍向阳
-
机构
西安科技大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2010年第8期3112-3114,3119,共4页
-
基金
陕西省自然科学基金资助项目(2009JM7007)
陕西省教育厅专项科研计划资助项目(08JK354)
-
文摘
分析了目前网络最小费用最大流算法存在的问题,提出网络最小费用最大流新算法。概括出条件约束下的网络最小费用最大流问题的两目标优化数学模型,针对点和边有容量约束的网络最小费用最大流问题特点,定义了有向路径、有向路径单位流费用和残量网络的概念。依据可行流分解定理,以邻接矩阵为网络数据存储结构,使用数据结构中的遍历方法,实现了网络最小费用最大流新算法。该算法在不破坏平面性条件下,可以求解点和边有容量约束的网络最小费用最大流。最后,通过实例进行了算法测试和比较。算法测试表明:点和边有容量约束的网络最小费用最大流算法是完全可行和有效的。
-
关键词
网络最小费用最大流
邻接矩阵
容量约束
残量网络
-
Keywords
min-cost and max-flow of network
adjacency matrix
confined capacity
residual network
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
