DMVP：时变图的首要航点覆盖

我们考虑动态地图访问问题（DMVP），其中一组智能体必须在环境可能随智能体导航而迅速且不可预测地变化的情况下，尽可能快地访问一系列关键位置。我们将时变图（TVGs）的最新表述应用于 DMVP，通过在图导航的背景下分析它们，为 TVG 类的计算层次结构 $\mathcal{R} \supset \mathcal{B} \supset \mathcal{P}$ 提供了新的见解。我们为所有三个类别提供了硬度结果，并且对于几种受限拓扑，我们展示了类别之间的分离，表现为 $\mathcal{R}$ 中的严重不可近似性、$\mathcal{B}$ 中的有限可近似性以及 $\mathcal{P}$ 中的可处理性。我们还给出了 $\mathcal{R}$ 中 DMVP 为固定参数可处理的拓扑，这可能作为全面表征导致 DMVP 困难特征的第一步。