直径约束相关论文
多播技术因其良好的特性而受到人们的广泛关注，常用于视频会议、内容发布、视频点播等，对网络延迟有严格的限制，保证低延迟和低代价多......
给定无向赋权图G和直径约束值D,直径约束最小生成树问题是查找一个直径不超过D最小权重的生成树.当时,其是NP-hard问题.用蚁群算法......
提出了度、直径约束最小生成树问题，证明了该问题是NP-完全的．建立了该问题的数学规划模型．给出了启发式求解算法，其时间复杂性为0（mn）．分......
