期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
长廊最短路径的最优算法
1
作者 傅清祥 王朝利 孙剑峰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第12期1138-1141,共4页
定义了长廊为平面上由一序列凸四边形构成的有界连通区域 ,提出长廊最短路径问题 ,并给出求长廊最短路径的一个算法 ,最后证明该算法的正确性和在最坏情况下的最优性 .
关键词 长廊 最短路径 最优算法 Graham扫描法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部