| Hamming距离下瓶颈约束最小支撑树反问题 |
| |
| 引用本文： | 刘洋,唐恒永.Hamming距离下瓶颈约束最小支撑树反问题[J].牡丹江师范学院学报(自然科学版),2009(1). |
| |
| 作者姓名： | 刘洋 唐恒永 |
| |
| 作者单位： | 沈阳师范大学数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 摘 要： | 讨论Hamming距离下瓶颈型约束最小支撑树反问题,给定的一个支撑树,修改给定网络边上的费用,使给定的支撑树成为最小支撑树且支撵树中边费用最大值不超过给定的常数,用瓶颈Ham-ming距离来衡量修改的权值,并给出瓶颈Hamming距离下的约束最小支撑树反问题定理的证明.
|
| 关 键 词： | 反问题 支撑树 Hamming距离 瓶颈 |
Inverse Constrained Minimum Spanning Tree Problem under the Hamming Distance |
| |
| YANG Liu,TANG Heng-yong.Inverse Constrained Minimum Spanning Tree Problem under the Hamming Distance[J].Journal of Mudanjiang Teachers' College(Natural Sciences Edition),2009(1). |
| |
| Authors: | YANG Liu TANG Heng-yong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
