Search

41년만에 새로운 최단경로 알고리즘을 발견

URL
날짜
2025/09/16
태그
중국 칭화대(Tsinghua University) 연구진이 스탠포드 대학과 협력해, 전통적 최단 경로(single-source shortest path, SSSP) 문제에 대한 계산 복잡도 측면에서 큰 발전을 이루었음. 이 연구는 2025년 STOC 학회에서 Best Paper 상을 수상. 전통적으로 많이 쓰이는 방법이 디익스트라(Dijkstra)의 알고리즘으