工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2005年
4期
571-578
,共8页
张胜贵%彭书英%李美丽%乔胜宁
張勝貴%彭書英%李美麗%喬勝寧
장성귀%팽서영%리미려%교성저
Steiner问题,(广义)欧几里德Steiner问题%k-Steiner比率
Steiner問題,(廣義)歐幾裏德Steiner問題%k-Steiner比率
Steiner문제,(엄의)구궤리덕Steiner문제%k-Steiner비솔
广义欧几里德Steiner问题是指确定连接平面上一组给定点的满足特定连通性要求的最短网络的问题.本文主要介绍了此问题的研究与进展,在建立了求给定平面点集的最短U-连通(或边连通)生成网络的整数规划模型的基础上,证明了文献[13]中所给的一个例子是错误的,并提出了一些关于广义Steiner问题的进一步研究的问题.
廣義歐幾裏德Steiner問題是指確定連接平麵上一組給定點的滿足特定連通性要求的最短網絡的問題.本文主要介紹瞭此問題的研究與進展,在建立瞭求給定平麵點集的最短U-連通(或邊連通)生成網絡的整數規劃模型的基礎上,證明瞭文獻[13]中所給的一箇例子是錯誤的,併提齣瞭一些關于廣義Steiner問題的進一步研究的問題.
엄의구궤리덕Steiner문제시지학정련접평면상일조급정점적만족특정련통성요구적최단망락적문제.본문주요개소료차문제적연구여진전,재건립료구급정평면점집적최단U-련통(혹변련통)생성망락적정수규화모형적기출상,증명료문헌[13]중소급적일개례자시착오적,병제출료일사관우엄의Steiner문제적진일보연구적문제.
