用计算几何求最短路径 作者 波申洛 内政部: https://doi.org/10.7155/jgaa.00071 摘要我们提出了一种启发式搜索算法,用于R(右)d日曼哈顿最短路径在次二次时间内实现前向双向性的问题。在双向搜索算法的研究,前面到前面的启发式计算被认为昂贵得令人望而却步(至少二次时间复杂度);我们的算法运行O(运行)(n个日志d日 n个)时间和O(运行)(n个日志d日−1 n个)空间,其中n个是访问的顶点数。我们通过将问题嵌入到R(右)d日+1并将启发式计算识别为动态最接近点问题,然后我们应用计算几何学的方法。 下载 下载数据尚不可用。 下载 文章(PDF) 出版 2003-01-01 如何引用 Loh,P.-S.(2003)。使用计算几何查找最短路径。图形算法与应用杂志,7(3), 287–303. https://doi.org/10.7155/jgaa.00071 更多引文格式 ACM公司 ACS公司 亚太地区 澳大利亚北卡罗来纳州 芝加哥 哈佛 电气与电子工程师协会 百万美元 图拉宾语 温哥华 下载引文 尾注/佐特罗/门德利(RIS) BibTeX公司 发行 第7卷第3期(2003年) 章节 文章 类别 常规 许可证 版权所有(c)2003 Po-Shen Loh 本作品根据Creative Commons Attribution 4.0国际许可.