长廊最短路径的最优算法

作     者：傅清祥 王朝利 孙剑峰 

作者机构：福州大学计算机科学与技术系福州350002 

基　　金：国家重点基础研究发展规划项目 (G19980 3 0 60 0 )资助 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2002年第14卷第12期

页      码：1138-1141页

摘      要：定义了长廊为平面上由一序列凸四边形构成的有界连通区域 ,提出长廊最短路径问题 ,并给出求长廊最短路径的一个算法 ,最后证明该算法的正确性和在最坏情况下的最优性 .

主 题 词：长廊 最短路径 最优算法 Graham扫描法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2002.12.008

馆 藏 号：203679697...