본 논문에서는 가중치 있는 무방향 그래프에서 모든 쌍의 최단 경로(APSP)를 근사하는 새로운 알고리즘을 제시합니다. 제안된 알고리즘은 O(log log log n) 라운드만에 O(1) 근사를 달성할 수 있습니다. 이는 기존 알고리즘보다 지수적으로 빠른 속도입니다.
