学科分类
/ 1
1 个结果
  • 简介:本文讨论了瓶颈型Hamming距离下约束最小支撑的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑是最小支撑并且支撑中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。

  • 标签: 反问题 网络 支撑树 点覆盖 瓶颈型Hamming距离