长廊最短路径的最优算法

• 作者: 傅清祥 孙剑峰 王朝利
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 长廊 最短路径 Graham扫描法 最优算法
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 1138-1141
• 页数: 4页
• 分类号: TP301.6
• 字数: 4559字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2002.12.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅清祥	福州大学计算机科学与技术系	25	174	6.0	12.0
2	王朝利	福州大学计算机科学与技术系	2	25	1.0	2.0
3	孙剑峰	福州大学计算机科学与技术系	2	25	1.0	2.0