论文部分内容阅读
对弧的容量带上下界约束的最大流问题进行了讨论,给出带上下界约束的最大流问题的数学模型和求解算法,即将求解带上下限的网络最大流问题转化为求解网络的最小费用最大流问题,并给出了求解算法的实例。
带上下限的网络最大流的算法
【摘 要】
：
对弧的容量带上下界约束的最大流问题进行了讨论,给出带上下界约束的最大流问题的数学模型和求解算法,即将求解带上下限的网络最大流问题转化为求解网络的最小费用最大流问题
【机 构】
：
黔南民族师范学院计算机科学系
【出 处】
：
计算机科学
【发表日期】
：
2015年S1期
【基金项目】
：
贵州省科学技术厅联合基金项目(黔科合J字LKQS[2013]29号)资助
其他文献
在全球信息化浪潮的推动下,建立信息存储量巨大、信息资源共享的数字化档案信息系统成为21世纪档案信息资源建设的新的发展方向。随着数字化技术的不断发展,档案管理必须适应
我赞美绿叶，因为它朴实无华的外观，青翠欲滴的颜色，始终充满着一股青春气息和奋发向上的活力。它从不与果实显贵，不与鲜花比美，但花与果实都离不开它，它为花儿的开放、果实的成熟奉
时光荏苒,进入档案工作岗位已近一年,六年纸上谈兵,而今亲自上阵,自然感触良多。甘于平凡,做一名普通而坚定的守档人档案作为原始记录,不粉饰不花哨,只是一份简单而又平凡的
随着我国航空装备产品数字化研制三维设计工具软件应用越来越广泛,产生的三维数据也越来越多,因此,研究如何长期保存利用归档三维数据文件十分必要和迫切.本文讨论了不依赖于
通过对客观、主观两方面的需要，深刻阐述了信用档案建立的必要性，继而对信用档案的作用以及加强信用档案的管理方面提出了看法，对指导信用档案的建立具有一定的借鉴作用。