首页 | 本学科首页   官方微博 | 高级检索  
     检索      

约束四点集的最短网络问题
引用本文:叶继昌,徐成贤.约束四点集的最短网络问题[J].高校应用数学学报(A辑),1999,14(2):185-188.
作者姓名:叶继昌  徐成贤
作者单位:西安交通大学理学院
摘    要:设L为Euclidean平面上一连续曲线,在L的一侧有一个含n个固定点的集合N,且点集N的凸包CH(N)与曲线LI 相交,总是是在L上找一点P,使点集N∪(P)的互联网络最短,本文在L是圆及点集N含有3个点的条件下给出了问题解。

关 键 词:Steiner树  最短网络  四点集  Steiner拓扑

SHORTEST NETWORK PROBLEM ON CONSTRAINED SETS OF FOUR POINTS
Ye,Jichang\ Xu Chengxian.SHORTEST NETWORK PROBLEM ON CONSTRAINED SETS OF FOUR POINTS[J].Applied Mathematics A Journal of Chinese Universities,1999,14(2):185-188.
Authors:Ye  Jichang\ Xu Chengxian
Abstract:
Keywords:Steiner Tree  Networks  Topology  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号