军事通讯网络的最短路径研究分析

摘要：

应军事斗争战备要求,本文需要设计构建包含139个大中型城市作为节点的有线通信网络,在每个城市内设置一架专用网络连接设备,在确保全连通的情况下球的最短的通信线路的总长度.首先,本文使用Kruskal算法并对计算出的所有两点间距离进行排序,通过使用递归调用函数,遍历循环所有的节点,通过不断比较,在生成完139个数据的连线后,结束遍历获得最短路径,并通过调用百度地图API来模拟最小生成树进行显示,增加了可读性.

关键词：Kruskal算法、最短路径、路线图

分类号：TP393;TN915.04;TP273

在线出版日期：2019-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：16