본 논문은 정점 삽입 및 삭제가 가능한 동적 그래프에서 모든 쌍 최단 경로를 효율적으로 유지하는 몬테카를로 알고리즘을 제안한다. 이 알고리즘은 최악의 경우 e O(n2.5) 시간 복잡도를 달성하며, 공간 복잡도는 e O(n2)로 유지한다.
