直径约束相关论文
给定无向赋权图G和直径约束值D,直径约束最小生成树问题是查找一个直径不超过D最小权重的生成树.当时,其是NP-hard问题.用蚁群算法......
提出了度、直径约束最小生成树问题，证明了该问题是NP-完全的．建立了该问题的数学规划模型．给出了启发式求解算法，其时间复杂性为0（mn）．分......
