#graph theory

Dijkstra's Algorithm 뒤에 숨겨진 거짓말

수십 년 동안 Dijkstra's algorithm은 최단 경로 탐색 분야에서 독보적인 왕좌를 지켜왔습니다. 최근의 획기적인 연구는 핵심 가정 중 하나가 처음부터 잘못되었음을 증명하며, 계산 한계에 대한 우리의 생각을 완전히 바꾸어 놓았습니다.