论文部分内容阅读
利用网络单位流量及网络可行流的流量平衡关系,得出流量关系矩阵,由流量关系矩阵,得出网络割矩阵,从而求出网络图的割集,最后根据网络最大流等于最小割容量,求得网络最大流,此方法使得计算网络最大流变得简便,且具有很强的实用性.
网络最大流的割集矩阵算法
【摘 要】
：
利用网络单位流量及网络可行流的流量平衡关系,得出流量关系矩阵,由流量关系矩阵,得出网络割矩阵,从而求出网络图的割集,最后根据网络最大流等于最小割容量,求得网络最大流,
【机 构】
：
南京航空航天大学经济与管理学院; 汽车管理学院车辆管理系 江苏南京210016; 江苏南京210016; 安徽蚌埠233000;
【出 处】
：
系统工程理论与实践
【发表日期】
：
2004年期
【基金项目】
：
国家教育部博士学科点科研基金(20020287001);南京航空航天大学特聘教授科研创新基金(1009-260812)
其他文献
寻找和研制理想的骨移植、骨修复替代材料一直是医学生物材料领域的重大课题.珍珠层的理化性质及生物学特性与骨组织非常接近,是一种理想的天然成骨材料.文章综述了珍珠层的
纪录片作为电视节目形式的重要组成部分,受到了广大受众的喜爱,同时纪录片节目编辑中的编导意识也越来越重要,并且在节目中发挥着重要的作用。电视纪录片主要是记录一些真实
腹腔镜下切除包裹胆囊８０例黄汉涛丁孔裕毛兆明沈章义Ｓｕｂｊｅｃｔｈｅａｄｉｎｇｓｃｈｏｌｅｃｙｓｔｅｃｔｏｍｙ，ｌａｐａｒｏｓｃｏｐｉｃ；ｃｈｏｌｅｃｙｓｔｉｔｉｓ／ｓｒｕｇｅｒｙ；ｃｈｏｌｅｌｉｔｈｉａｓｉｓ／ｓｕｒｇｅｒｙ主题词胆囊切除术，腹腔...
瞬时受体电位离子通道(Transient receptor potential ion channels, TRPs)是近年来发现存在于细胞膜或胞内细胞器膜上的非选择性阳离子通道。其中TRPA1亚型被认为介导生物对
COSO将内部控制定义为由公司董事会、经理阶层和其他员工共同实施的,为营运的效率效果、财务报告的可靠性及相关法规的遵循性等目标的达成而提供合理保证的过程,包括控制环境
一、FECT考试概况FECT是Financial English Certificate Test（金融英语证书考试）的简称。FECT前身是金融专业英语证书考试,是1994年经中国人民银行和原国家教委联合发文（银发[19
党的十六届五中全会提出了建设社会主义新农村的战略发展任务，我国是农业大国，社会主义新农村的建设对缩小城乡差距、促进农村经济发展有重要的意义。目前。水土流失给农业的发