论文部分内容阅读
针对通信网络的设计,首先计算出各节点之间的运费,建立最小生成树模型,借助Kruskal算法得到总铺设费用最省的铺设方案.其次对铺设方案进行调整,运用网络拓扑结构知识,分别建立节点可靠性下最少铺设费用模型和链路可靠性下最少铺设费用模型,得到既能实现节点可靠性目标又能保证总铺设费用最少的铺设方案和既能实现链路可靠性目标又能保证总铺设费用最少的铺设方案.最后基于网络的可靠性及费用,提出两个最优铺设方案.