共 2 篇相关文章
解读Hacker News热议的更快最短路径算法，分析其如何突破Dijkstra算法O(m+n log n)的理论边界，探讨排序障碍的破解思路及理论突破与工程落地之间的差距。
arXiv新论文提出SSLD方法，通过半定规划（SDP）预处理第一色类来改进经典图着色启发式DSATUR。在1600多个基准实例上SSLD匹配或超越DSATUR，代价是约195倍的运行时间，为SDP引导的图着色预处理指明新方向。
