受限连通无线移动通信网的最大网络流快速跟踪模型.docVIP

毕业设计[论文] 题目：受限连通无线移动通信网的最大网络流快速跟踪模型 学 生 姓 名： 学号： 学 部 （系）： 专 业 年 级： 指 导 教 师： 职称或学位： 2015年5月20日 受限连通无线移动通信网的最大网络流快速跟踪模型 摘 要 网络最大流问题在和工程等领域应用广泛，线性规划的实际问题都转化为网络最大流的模型来，，开辟了图论应用的新。交通、电力、物流等大规模发展计算机技术的广泛应用，对最大流问题的研究越来越深入，，。固定移动网络进行融合是网络发展的必然趋势网络整体概率连通性是研究通信络抗毁性及可靠性的一个重要测度大部分网络抗毁性和可靠性的研究工作都需要计算该测度。有算网络概率连通性一直是通信网抗毁研究中的一个重问题。概率连通性指构成网络的部件在以一定概率失效的情况下整个网络保持连通的概率。它的计算通常要归结为推导网络的每个可能的状态这一问惩已被证明是一个NP困难问题，现有的算法如factoring算法Buzaco算法算量都很大，只能分析中小规模网络。文献[2]提出的多边形化简方法把罔络化简成一个包含较少节点和链路的等效网络，然而这种化简的目的是减小等效网络的