网络分析中求最大流的商空间方法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:smailfish2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究利用商空间的保真、保假原理给出分析网络的新方法,并以求网络中两点的最大流量为例进行说明,主要工作包括:(1)给出利用保真、保假原理求解问题的基本原则;(2)给出将所研究的问题(求最大流问题)化成"问题求解"形式的方法;(3)利用商空间理论建立对应问题求解的保真、保假原理,并证明对所研究的问题,保真、保假原理均成立;(4)根据保真、保假原理给出求两点最大流量的方法.新方法对求所有的点对点的最大流的计算量由原来需要求n(n-1)/2次点对点的最大流,变成只要求(n-1)次点对点的最大流,显著降低了计算
其他文献
目的探讨临床路径护理对急性心肌梗死患者心脏康复时间及并发症的影响效果。方法选取郑州市第七人民医院从2017年3月-2018年3月收治的200例急性心肌梗死患者,随机分为对照组
就目前来看,中国的经济发展速度较过去有了明显的提升,而这也为各项基础设施尤其是公路建设提供了强有力的支持。为了保证公路施工的质量,施工管理是我们必须要重视的工作,但
文化力是企业在国内外竞争必备的基本力量。本文系统地阐述了文化力的概念与组成,并且说明了企业文化力的重要作用。在此基础上文章建立了一个评价企业文化力的指标体系,并用
随着新课改的不断深入,当前各学科都强调学科核心素养的培养。为此,在高中历史课堂教学中,教师就应有意识培养学生的能力,指导学生掌握历史学科学习技能,为学生进一步深造奠
在高中英语学习过程中,提高自身英语阅读水平是中学英语学习的任务之一。本文主要从培养良好的阅读习惯、掌握科学的阅读技巧两方面探讨了培养我们英语阅读水平的几点方法。
基于定常假设,利用混合平面模型传递级间参数,运用Fluent软件对不同静动叶片数目比下的烟气涡轮多叶片通道流场进行了数值计算,得到了温度、压力、出口速度和马赫数等参数的
现代社会知识经快速发展,对大学生综合素质要求日益提高。为提高人才培养质量,适应新的社会形势,高校需要积极探索大学生综合素质测评的有效途径和方法,建立一套系统全面、科
以工作过程为导向,将机械制图、机械基础、钳工实习实训三门课程融为一体,创建机械基础技能平台,开展模块化教学,实现基础理论教学和技能操作训练的有机结合,更好地为专业服
目的观察比较X线诊断与超声诊断在新生儿肺炎中的准确性。方法将2017年10月-2019年1月期间在江西省儿童医院门诊部、住院部就诊的患儿81例纳入研究范围。对全体入选患儿进行
目的对开封市医学科学研究所150例男性不孕不育症患者的性压力状况进行调查,为男性不孕不育症患者性压力的防治提供理论依据。方法本组调查对象选择2017年1月-2018年12月于开