10.3321/j.issn:1000-436X.2005.02.001
网络最大流问题的一种新的符号ADD求解算法
通过对网络及网络最大流问题的符号代数判定图描述,在Tr(a)ff算法的基础上,给出了网络最大流问题的一种新的符号ADD求解算法.与Dinic、Karzanov算法想比,本文算法的空间复杂度较低.实验结果表明,该算法可处理更大规模的问题.
网络优化、最大流、符号算法、代数判定图
26
TP301.6(计算技术、计算机技术)
国家自然科学基金60243002;教育部留学回国人员科研启动基金;广西自然科学基金0448072
2005-04-14(万方平台首次上网日期,不代表论文的发表时间)
共8页
1-8