【摘 要】
：
网络最大流问题是经典的组合优化问题,随着网络规模的增加,提高算法效率成为解决问题的关键.为了降低求解大规模网络最大流的计算量,针对单源单汇网络提出基于网络分层的最大
【机 构】
：
安徽大学计算机科学与技术学院,计算智能与信号处理教育部重点实验室（安徽大学）
论文部分内容阅读
网络最大流问题是经典的组合优化问题,随着网络规模的增加,提高算法效率成为解决问题的关键.为了降低求解大规模网络最大流的计算量,针对单源单汇网络提出基于网络分层的最大流问题求解新方法.分层法首先构造原有向网络对应的层次网络,接着在构造出的层次网络中计算各相邻结点层之间的最大流,以此为基础最终获得整个网络最大流的快速估算.分层法有效降低了计算的复杂性,为在大规模网络中快速获取最大流的求解提供了方便,并给出了一个解决最大流问题的新思路.不同网络上测试的实验结果显示,最大流的近似解误差可控制在1%左右,而平均运行
其他文献
一、动作示范.动作示范是体育教学中最常用的示范方法,也是直观教学的一种手段.通过示范动作,要让学生了解动作的结构、顺序、要领与方法,从而加以更好地模仿.教师的示范动作
退耕还林是改善生态环境，促进可持续发展的重要工程，具有现实和历史意义。我区退耕还林工程取得了巨大成就，但也出现了一些问题，现阶段必须进一步针对新的问题与情况，落实并完善退
1哈密大枣发展的优势哈密大枣主要生长在哈密市五堡乡、二堡镇、陶家宫乡、大泉湾乡等平原乡镇、和兵团十三师黄田农场、红星一场、火箭农场、红星三场等地,其中以五堡乡最多,品质最好,故哈密大枣又称五堡大枣。
FPGA在产品制造、技术研发以及学术科研等领域发挥着巨大的作用,DIMM以其容量大、速度快、方便更换等优点成为FPGA设计中常用的外部存储器.随着FPGA芯片中可容纳系统的规模越
S-诱抗素，是一种可以促进植物根系生长，诱导植物产生抗旱性、抗寒性、抗病性、耐盐碱性、抗低温等的植物“抗逆诱导物质”和植物生长调节剂。为探索在果树上的使用效果，2007年在
1昌吉州经济林发展现状昌吉州现有人工栽种的经济林面积2．53万公顷．已挂果面积0．91万公顷，年产量约13．9万吨。2006年新造经济林0．41万公顷，果品贮藏2．64万吨，加工27．75万吨。当年实现总