精选优质文档-倾情为你奉上通信网络的设计问题摘 要本文针对通讯网络设计问题,使用图论中最小生成树法、节点排除法、网络故障分析法、对比分析法等方法,分别构建普里姆(prim)模型、节点故障模型、链路故障模型等模型,使用Matlab软件编辑算法,得到通讯网络总费用最省的铺设方案、可靠性条件下最省铺设方案以及综合条件下最省铺设方案。针对问题一要求,具体要求为使得通信网络的总铺设费用最省,首先使用了简化模型分析、反证法等方法,证明最小生成树算法能测算无向图遍历节点的最省方案,其次应用最小生成树法中的普里姆(prim)算法构造通讯网络总费用最省模型使用Matlab软件编程,得到最优铺设方案并作图。针对问题二要求任意一个结点出现故障时,其它结点间仍然能够保持通信畅通的可能性都达到90%时最省铺设方案设计问题,首先使用节点排除法进行处理,找到重要节点,利用树图将节点分类,再通过分类失效节点与有效节点连接达到通畅性要求,最后使用Matlab软件编程得出节点故障模型下最省铺设方案。针对问题三要求,任意一条链路被破坏时,能够保持通信畅通的结点都能够达到90%时最省铺设方案