测绘信息与工程
測繪信息與工程
측회신식여공정
WTUSM BULLERIN OF SCIENCE AND TECHNOLOGY
2008年
3期
17-18
,共2页
夏兰芳%胡鹏%白轶多
夏蘭芳%鬍鵬%白軼多
하란방%호붕%백질다
Delaunay三角网%最小生成树%Steiner最小树%完全Steiner树
Delaunay三角網%最小生成樹%Steiner最小樹%完全Steiner樹
Delaunay삼각망%최소생성수%Steiner최소수%완전Steiner수
提出了基于最小生成树的Steiner最小树的生成算法,分析了该算法的时间复杂性为O(nlogn).
提齣瞭基于最小生成樹的Steiner最小樹的生成算法,分析瞭該算法的時間複雜性為O(nlogn).
제출료기우최소생성수적Steiner최소수적생성산법,분석료해산법적시간복잡성위O(nlogn).