AI 연구 ·
Dijkstra's Algorithm 뒤에 숨겨진 거짓말
수십 년 동안 Dijkstra's algorithm은 최단 경로 탐색 분야에서 독보적인 왕좌를 지켜왔습니다. 최근의 획기적인 연구는 핵심 가정 중 하나가 처음부터 잘못되었음을 증명하며, 계산 한계에 대한 우리의 생각을 완전히 바꾸어 놓았습니다.
Stork 블로그/태그
computer science
1 개의 글 · 업데이트
1 개의 글 · 업데이트
AI 연구 ·
수십 년 동안 Dijkstra's algorithm은 최단 경로 탐색 분야에서 독보적인 왕좌를 지켜왔습니다. 최근의 획기적인 연구는 핵심 가정 중 하나가 처음부터 잘못되었음을 증명하며, 계산 한계에 대한 우리의 생각을 완전히 바꾸어 놓았습니다.