基于二次最小生成树的光纤布线——以福建师范大学福清分校为例  

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

作　　者：谢超凡[1] 徐琳[1] 

机构地区：[1]福建师范大学福清分校,福建福清350300

出　　处：《内江师范学院学报》2017年第8期60-63,共4页Journal of Neijiang Normal University

基　　金：福建省教育厅项目(JB14134)

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

关 键 词：二次最小生成树 光纤 校园网 

分 类 号：TP202[自动化与计算机技术—检测技术与自动化装置]