정렬 장벽 돌파: 새로운 알고리즘이 최단 경로 탐색 속도 향상

수십 년 동안 컴퓨터 과학 분야의 고전적인 문제인 네트워크 내 특정 시작점에서 다른 모든 지점까지의 최단 경로 탐색은 '정렬 장벽'에 의해 제한되어 왔습니다. 최근 칭화대학의 Duan Ran과 그의 팀은 이 장벽을 돌파하고 모든 정렬 기반 알고리즘보다 속도가 빠른 새로운 알고리즘을 고안했습니다. 이 알고리즘은 클러스터링 전략과 Bellman-Ford 알고리즘을 교묘하게 사용하여 지점별 정렬을 피하고 성능을 크게 향상시켰습니다. 이는 최단 경로 문제 연구에 새로운 장을 여는 것입니다.