技术栈
mst
ALAN_CF
1 年前
网络
·
5g
·
最小生成树
·
并查集
·
mst
·
图算法
5G网络建设--并查集--最小生成树
题目描述 现需要在某城市进行5G网络建设，已经选取N个地点设置5G基站，编号固定为1到N，接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通，不同基站之间假设光纤的成本各不相同，且有些节点之间已经存在光纤相连。