论文部分内容阅读
对网络最大流问题的求解算法进行性能分析和比较.结果表明,与经典的增载轨算法相比,基于动态规划思想的算法将最大流的求解过程看作一个动态调整过程,通过判断在各个动态阶段各节点允许通过的最大流量,从而能更快的得到网络的最大流值.同时文中的算法分析进一步为这一算法建立了严格的理论基础.
网络最大流算法的性能分析
【摘 要】
：
对网络最大流问题的求解算法进行性能分析和比较.结果表明,与经典的增载轨算法相比,基于动态规划思想的算法将最大流的求解过程看作一个动态调整过程,通过判断在各个动态阶段
【机 构】
：
宝鸡文理学院数学系; 总装备部驻天水地区军事代表室; 西安电子科技大学理学院;
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
【基金项目】
：
陕西省教育厅科研计划项目(11JK0509);陕西省科技厅资助项目(2010JQ8027);宝鸡文理学院院级科研项目(ZK11131);陕西省自然科学基金(2013Jm1001)
其他文献
核心素养是基础教育课程改革深化的重要内容,是个体应对知识经济快速发展的必备品格和关键能力。基于初中英语核心素养的课程,必然要求有与之匹配的教学变革,以适应社会发展
饭店企业餐饮部的业务经营活动纷繁复杂,环节众多,且生产与销售过程同步完成,使得餐饮风险时刻存在,餐饮管理者必须关注风险控制,加强危机管理,即重视餐饮安全管理,做好餐饮