简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
简介:难忘的1997年正月既望(农历15),我的伴侣田秀英同志病情稍有好转。是夜月园风清,我俩依栏赏月索句。我拿来几本《齐鲁珠坛》交与她看,阅毕她兴致勃勃地说:“我看过许多珠坛刊物,都无过《齐鲁珠坛》,它有强大的生命力,是有发展前途的。从我的眼光看,一定会在2000年初,知名度将誉满海内。”我点头信然。沉思良久她接着说:“我知道我是不能同你跨过世纪了,是桩憾事。只希望2000年到来之时,把我所写的诗词与《情系珠坛》趣解十例送到该刊发表。那时正是庆贺创刊廿周年的日子以表我对珠坛的厚爱与敬意!”秀英的眼光是看准了。时值今日,我将这些失散的文稿加以整理,适逢《齐鲁珠坛》创刊廿周年的庆贺大典。将此文献于本刊及广大同仁,诗词为《沁园春》(献给珠坛)。迷宫十例均为《情系珠坛》。奇妙的是她的诗词中深蕴着解题的奥秘,以启人深思远达,将此猷于读者:沁园春情系珠坛(纪念本刊创刊廿周年有感)廿载风雨, 伟业光照千秋,热血育坛,赞闪光金牌智铸就。奇花独秀。拥千百英儒,欤《齐鲁珠坛》,共奋丕业。驰聘骅骝。努力践行,岱岳观澜,执著探求。浪击心头。菁菁绿...