简介:在凛冽刺骨的寒风中,在伤感心碎的哀乐中,我与众多师生在八宝山殡仪馆东厅见萧先生最后一面,向萧先生最后三鞠躬,告别这位数学建模伟业的先驱者、奠基人。告别厅的宽大银幕上,回放着萧先生生前的工作照,那一幅幅的照片,萧先生的音容笑貌将我的思绪带回到三十多年前在清华的课堂上。1983年初,寒假过后我走进清华课堂,我和姜启源先生及0字班学生坐在同一教室里,听萧先生讲数学建模课。这是萧先生在清华率先开创的数学建模课程,没有现成的教材,萧先生将查到的国外资料编写为讲义。听完萧先生的第一节课、第一篇数学建模绪论,我就深深被"数学建模"吸引住了。1984
简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。