关于通信结点连接问题的优化模型
桂改花
广东科学技术职业学院 珠海519090
摘要：论文运用Kruskal算法,求出通信网络的最小化连接成本.出于安全可靠性考虑,要求网络中除某固定的两个结点外,其它任意三个结点被破坏时,仍然能够保持这两个结点之间的通信,论文用LINGO程序遍历出最优解,论文还用Matlab软件,以穷举法为核心,以Dijkstra迪克斯特拉算法和0-1规划作为辅助,编写程序,尽可能地遍历所有的可能解,最终得出的结果与用LINGO软件得出的结果一致,充分证明了答案的准确性.
关键词：最小生成树Kruskal算法穷举法0-1规划
分类号：TP391(计算技术、计算机技术)
资助基金：广东省高职教育一类品牌专业资助项目(2016gzpp007)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 1900-1902 )
英文信息