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

来源 :计算机学报 | 被引量 : 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月于开