科学

richlovec 1500_400 (1)
 

richlovec 1500_400 (1)
 

最短路径新算法填补图论领域25年空白

最短路径新算法填补图论领域25年空白

研究者在“所有点对最短路径”近似算法上取得突破,在不增加整体时间复杂度的前提下,大幅改进了对距离较近顶点对的2-近似性能,弥补了自1996年以来一直存在的理论缺口。