网络最大流部分割矩阵算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:yy6590
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络最大流问题是图论研究中一个经典的模块。首先,利用粗糙集属性约简的差别矩阵算法思想,定义网络的一个部分割容量矩阵。其次,通过集合的交和并运算,找出网络的所有割集,从而得到最小容量割集。之后,在最大流最小割定理的基础上,得到网络的最大流。
其他文献
随着人们生活水平的提高,房地产项目的环境质量越来越成为住宅选择的重要因素。本文分析房地产项目与周边水环境的互为影响,探求导致房地产项目水环境问题的主要原因,进而提出一
挫折教育是让受教育者在受教育的过程中遭受、了解挫折,从而激发受教育者的潜能,以达到使受教育者切实掌握知识的目的。中学体育教学内容丰富多彩,易于激发学生兴趣,在体育教学中
经济、政治、人才等都源于德育的推动,也就是说德育的发展决定了一个国家的前途之一。无论是21世纪的今天还是在未来,国家的希望无疑依旧靠中小学的努力奋斗。本文就以中小学
本文通过对医院财务管理的现状分析,从而了解到医院财务管理严重滞后于医院发展的严峻形势,明确了加强医院财务管理的必要性,并提出了相应的解决对策与建议。
针对物流企业不能根据需求者的购买行为特点提供符合市场需求的服务问题,从购买动机、购买决策、购买过程等方面对第三方物流市场的购买行为进行了探讨。
一些已开放市场但上市交易情况不理想的 ,要深入调查研究 ,分析原因 ,有针对性地提出相应对策。从我们了解的情况看 ,主要有四方面原因 :一是程序过于繁琐 ,审查把关的环节过
朱火养,高级经营师,现任深业深港(集团)有限公司董事长、党委书记,同时兼任深圳市企业联合会副会长、深圳市企业家协会副会长、深圳市道路运输协会副会长。多年来,他带领班子创新发展,使深港集团从一家单一经营客运的老牌运输企业,逐步转型发展为以城镇出租车、粤港客运、站场物流为主业的大型交通运输集团,是“中国道路运输资质企业100强”(排名第37位)、“深圳交通运输行业十强企业”、“深圳市最具影响力及最具成
随着教学时代的不断更新,“核心素养”已然成为国内外教育界的热点研究话题。小学生的年龄较小,在小学数学的教育过程中加入“核心素养”的教学内容,能扩展学生的数学思维,带
养老服务业在我国整体服务业里是一个新生的业态,也是发展较快的行业。随着社会老龄化程度的加剧以及公共服务的日益完善,养老服务业很可能成为我国第三产业中一个迅速崛起的行