牡丹江师范学院学报（自然科学版）
牡丹江師範學院學報（自然科學版）
모단강사범학원학보（자연과학판）
LEARNED JOURNAL OF MUDANJING TEACHERS COLLEGE(NATURAL SCIENCES EDITION)
2009年
1期
1-3
,共3页
反问题%支撑树%Hamming距离%瓶颈
反問題%支撐樹%Hamming距離%瓶頸
반문제%지탱수%Hamming거리%병경
讨论Hamming距离下瓶颈型约束最小支撑树反问题,给定的一个支撑树,修改给定网络边上的费用,使给定的支撑树成为最小支撑树且支撵树中边费用最大值不超过给定的常数,用瓶颈Ham-ming距离来衡量修改的权值,并给出瓶颈Hamming距离下的约束最小支撑树反问题定理的证明.
討論Hamming距離下瓶頸型約束最小支撐樹反問題,給定的一箇支撐樹,脩改給定網絡邊上的費用,使給定的支撐樹成為最小支撐樹且支攆樹中邊費用最大值不超過給定的常數,用瓶頸Ham-ming距離來衡量脩改的權值,併給齣瓶頸Hamming距離下的約束最小支撐樹反問題定理的證明.
토론Hamming거리하병경형약속최소지탱수반문제,급정적일개지탱수,수개급정망락변상적비용,사급정적지탱수성위최소지탱수차지련수중변비용최대치불초과급정적상수,용병경Ham-ming거리래형량수개적권치,병급출병경Hamming거리하적약속최소지탱수반문제정리적증명.
