BriefGPT.xyz
Ask
alpha
关键词
synchronous rotations
搜索结果 - 1
强连通有向图上多智能体路径规划的小解假说成立
本文研究多智能体路径规划在有向图中的计算复杂性,证明了该问题在一般情况下是 NP - 难的,但在强连通有向图中的短路径解决方案假设成立时则在 NP 之内。同时,该论文证明了该假设在允许同步旋转的情况下仍然成立。
PDF
2 years ago
Prev
Next