论文部分内容阅读
对弧的容量带上下界约束的最大流问题进行了讨论,给出带上下界约束的最大流问题的数学模型和求解算法,即将求解带上下限的网络最大流问题转化为求解网络的最小费用最大流问题,并给出了求解算法的实例。
带上下限的网络最大流的算法
【摘 要】
：
对弧的容量带上下界约束的最大流问题进行了讨论,给出带上下界约束的最大流问题的数学模型和求解算法,即将求解带上下限的网络最大流问题转化为求解网络的最小费用最大流问题
【机 构】
：
黔南民族师范学院计算机科学系
【出 处】
：
计算机科学
【发表日期】
：
2015年S1期
【基金项目】
：
贵州省科学技术厅联合基金项目(黔科合J字LKQS[2013]29号)资助
其他文献
在全球信息化浪潮的推动下,建立信息存储量巨大、信息资源共享的数字化档案信息系统成为21世纪档案信息资源建设的新的发展方向。随着数字化技术的不断发展,档案管理必须适应
我赞美绿叶，因为它朴实无华的外观，青翠欲滴的颜色，始终充满着一股青春气息和奋发向上的活力。它从不与果实显贵，不与鲜花比美，但花与果实都离不开它，它为花儿的开放、果实的成熟奉
本文论述了科研院所声像档案创新管理的必要性,指出声像档案管理当前存在的问题,提出了实现声像档案创新管理的途径和应对措施,阐明了声像档案创新管理的现实意义。
时光荏苒,进入档案工作岗位已近一年,六年纸上谈兵,而今亲自上阵,自然感触良多。甘于平凡,做一名普通而坚定的守档人档案作为原始记录,不粉饰不花哨,只是一份简单而又平凡的
9月24日,由国务院国资委主办、中国广核集团承办的中央企业技能大赛＂中广核杯第一届中央企业档案职业技能竞赛＂在深圳大亚湾核电基地落下帷幕。本次大赛共有81支中央企业代表队
随着我国航空装备产品数字化研制三维设计工具软件应用越来越广泛,产生的三维数据也越来越多,因此,研究如何长期保存利用归档三维数据文件十分必要和迫切.本文讨论了不依赖于
录取新生名册是高校重要的教学档案,具有自身的信息特点。基于录取新生名册的信息特点,本文从录取新生名册档案的数字化建设和录取新生名册档案利用中的个人信息保护等方面提
通过对客观、主观两方面的需要，深刻阐述了信用档案建立的必要性，继而对信用档案的作用以及加强信用档案的管理方面提出了看法，对指导信用档案的建立具有一定的借鉴作用。
科技档案管理的基本任务是按照科技档案工作的基本原则,根据科技档案的形成规律和特点,对科技档案实行集中统一管理,维护科技档案的完整与安全,为科学研究、工程设计服务,为