Provably Good Prim-Dijkstra Revisited: New Theory and a Practical Algorithm for a Classical VLSI Routing Problem with LLMs
重温可证明良好的Prim-Dijkstra算法:针对经典VLSI路由问题的新理论及基于大语言模型的实用算法
专题命中 其他LLM :large language model(abstract);language model(abstract)
AI总结 针对经典VLSI路由问题,通过Prim-Dijkstra算法,证明弱NP完全性,推导成本-半径权衡,构建多模式求解器HP-RCRST,在开发实例上表现出色,重新开启被忽视问题,展现大语言模型对算法研究的推动作用。
Comments 23 pages, 6 figures. Code and reproducibility materials: https://github.com/CODA-Team/hp-rcrst