| 瓶颈型Hamming距离下约束最小支撑树的反问题 |
| |
| 引用本文： | 焦丽,唐恒永.瓶颈型Hamming距离下约束最小支撑树的反问题[J].运筹与管理,2009,18(3):26-31. |
| |
| 作者姓名： | 焦丽 唐恒永 |
| |
| 作者单位： | 沈阳师范大学数学与系统科学学院,辽宁沈阳,110034 |
| |
| 摘 要： | 本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小. 把瓶颈型Hamming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法.
|
| 关 键 词： | 反问题 网络 支撑树 点覆盖 瓶颈型Hamming距离 |
Inverse Constrained Minimum Spanning Tree Problem Under the Bottleneck-Type Hamming Distance |
| |
| JIAO Li,TANG Heng-yong.Inverse Constrained Minimum Spanning Tree Problem Under the Bottleneck-Type Hamming Distance[J].Operations Research and Management Science,2009,18(3):26-31. |
| |
| Authors: | JIAO Li TANG Heng-yong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
