谢超凡, 徐琳. 基于二次最小生成树的光纤布线[J]. 内江师范学院学报, 2017, (8): 60-63. DOI: 10.13603/j.cnki.51-1621/z.2017.08.014
    引用本文: 谢超凡, 徐琳. 基于二次最小生成树的光纤布线[J]. 内江师范学院学报, 2017, (8): 60-63. DOI: 10.13603/j.cnki.51-1621/z.2017.08.014
    XIE Chaofan, XU Lin. Fiber Optic Cabling Based on Quadratic Minimum Spanning Tree: A Case Study of Fuqing Branch Campus of Fujian Normal University[J]. Journal of Neijiang Normal University, 2017, (8): 60-63. DOI: 10.13603/j.cnki.51-1621/z.2017.08.014
    Citation: XIE Chaofan, XU Lin. Fiber Optic Cabling Based on Quadratic Minimum Spanning Tree: A Case Study of Fuqing Branch Campus of Fujian Normal University[J]. Journal of Neijiang Normal University, 2017, (8): 60-63. DOI: 10.13603/j.cnki.51-1621/z.2017.08.014

    基于二次最小生成树的光纤布线

    Fiber Optic Cabling Based on Quadratic Minimum Spanning Tree: A Case Study of Fuqing Branch Campus of Fujian Normal University

    • 摘要: 为了学校的科研、教学和管理提供更好的网络服务同时降低学校支出的成本,建立双约束最小生成树模型. 研究使用二次最小生成树来解决校园网光纤布线的优化问题,保证通信的可靠性和经济性. 结果表明:该算法布线节约经费. 在网络链路运行畅通,正常使用高效便捷

       

      Abstract: In the modern communication network design, the user wants high communication reliability with the least possible cost of the communication system. The cost of communication links includes both direct costs and indirect costs arising from the interaction of different communication links. A minimum spanning tree model with double constraints is established
      so as to provide the scientific research, teaching and management with a better network service at a reduced cost for the school. Since currently no effective algorithm is found to solve the new model, efforts has to be made to solve the fiber optic cabling optimization on campus through quadratic minimum spanning tree to ensure the reliability and economy of communication.

       

    /

    返回文章
    返回