基于学习的图搜索问题算法

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

本文设计了一种算法解决未知图上的搜索任务,并提供了最优或接近最优的算法依赖关系的保证。同时,为已知图上的性能边界建立了新的下界。

🎯

关键要点

  • 本文设计了一种算法解决未知图上的搜索任务。
  • 算法提供了最优或接近最优的算法依赖关系的保证。
  • 为已知图上的性能边界建立了新的下界。
  • 研究基于Banerjee等人(2022)提出的预测图搜索问题。
➡️

继续阅读