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