基于动态作用域的Dijkstra算法
数据结构与算法
2012-01-11 v1
摘要
我们简要报告了一种基于作用域概念的新动态路径规划算法（静态变体已在ESA'11、HM2011A上提出）的当前状态。我们首先论证了作用域可接受性动态化的动机，然后简要描述了将HM2011A的作用域感知查询算法修改为适用于动态道路网络的方法。最后，我们概述了关于这一概念的未来工作。
引用
@article{arxiv.1201.2000,
title = {Dynamic Scope-Based Dijkstra's Algorithm},
author = {Petr Hlineny and Ondrej Moris},
journal= {arXiv preprint arXiv:1201.2000},
year = {2012}
}