简介：本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题，通过修改给定网络边上的权，使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数，用瓶颈型Hamming距离来衡量修改的费用，且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题，并给出了多项式算法。
客服QQ：30444492琼网文【2021】1550-113号
增值电信业务经营许可证：琼B2-20210322
出版物经营许可证：新出发龙华出字第(2021)009号
广播电视节目制作经营许可证：(琼)字第00779号
版权所有 ©2002-2024 期刊网 琼ICP备2021005105号
