研究人员开发了一种通过分析图结构来评估最短路径算法的新方法。该方法将图嵌入到特征空间并进行聚类，以识别结构相似的区域，然后用这些区域来评估算法性能。研究考察了Erdos-Renyi图、随机几何图和道路网络，并测试了Dijkstra、双向Dijkstra和A*等算法。研究结果表明，虽然图生成器会创建稳定的结构区域，但性能相似性并不总是与结构相似性一致，并且不同的基准测试族占据不同的区域。 AI
排序理由 该集群包含一篇详细介绍新算法基准测试方法的论文。[lever_c_demoted from research: ic=1 ai=0.4]
- arXiv
- A* search algorithm
- bidirectional Dijkstra
- Dijkstra
- Erdos-Renyi graphs
- Graph Instance Landscapes
- Random geometric graphs
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →