文件名称：论文研究-中公式集上的真度函数.pdf
文件大小：527KB
文件格式：PDF
更新时间：2022-09-27 19:55:02
论文研究
针对网络设计和组合优化中的度约束最小生成树问题，基于第k最小生成树的求解算法，提出了一种求解网络G关于指定节点的最小k度生成树的新算法。该算法通过对网络G的最小生成树作最优可行变换，逐步构造出指定节点的度数越来越接近度约束k的最小i度生成树，最终得到了网络G关于指定节点的最小k度生成树。给出了算法实施的具体步骤，并证明了算法的正确性。最后通过仿真结果和一个运输实例，表明了该算法在解决度约束最小生成树问题中的有效性。