首页> 中文期刊>计算机辅助设计与图形学学报 >长廊最短路径的最优算法

长廊最短路径的最优算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机辅助设计与图形学学报》|2002年第12期|1138-1141|共4页
作者
傅清祥; 王朝利; 孙剑峰;
展开▼
作者单位

福州大学计算机科学与技术系,福州,350002;

福州大学计算机科学与技术系,福州,350002;

福州大学计算机科学与技术系,福州,350002;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
长廊; 最短路径; Graham扫描法; 最优算法;

相似文献

中文文献
外文文献
专利

1. 职业院校校园特色文化长廊育人探索——以上海城建职业学院劳模(工匠)精神教育长廊为例 [J] . 祝世彬 ,王梦林 . 西部素质教育 . 2021,第006期
2. 在路上之——行走在秋日的长廊里 ——评学生作品《在路上之——行走在秋日的长廊里》 [J] . 刘奕源 . 中学生作文指导 . 2020,第003期
3. 大运河文化带文化长廊建设模式与路径探究——以淮安里运河文化长廊建设为例 [J] . 施忆君1 . 丝路视野 . 2019,第002期
4. 友谊长廊:广西第一木制长廊——广西木制建筑欣赏之十七 [J] . 熊晓庆 . 广西林业 . 2016,第002期
5. 美哉，绿竹长廊!——福安市富春溪畔万亩绿竹长廊 [J] . 黄曙英 . 福建林业 . 2011,第005期
6. 基于蚁群最优算法的配电网重构 [C] . 辛雷 ,张言滨 ,孙铭泽 . 第十一届全国电工数学学术年会 . 2007
7. K最短路径算法和PC机群最短路径并行算法的研究 [A] . 隋春丽 . 2001

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号