无线光通信网络拓扑形成问题研究

无线光通信网络初始化过程中,面临着通信对象的优选和节点度的限制。将该问题通过图论中的度约束最小生成树模型来进行表达,并引入度约束最小生成树的一种近似快速算法来加以求解。通过实例证明,该模型和求解算法能够解决网络的拓扑形成问题。