그래프 알고리즘이 바꾼 세상

수십 개의 배송지를 최적의 순서로 방문하는 TSP 문제를 AI가 실시간으로 해결합니다. 쿠팡 로켓배송과 배달의민족은 욕심쟁이(그리디) 알고리즘을 활용해 라이더가 가장 빠르게 배달을 완료할 수 있는 경로를 계산합니다.

다익스트라 알고리즘으로 실시간 교통 정보를 반영한 최단 경로를 계산합니다. 네이버지도와 카카오맵은 도로 네트워크를 그래프로 변환하고, 교통 상황에 따라 가중치를 업데이트하며 수백만 개의 경로 중 최적의 길을 찾아냅니다.

도로를 그래프로 변환해 모든 경로를 탐색하고 최적의 길을 선택합니다. 엔비디아의 VLA(Vision-Language-Action) 모델은 카메라 영상을 분석하고, 연쇄 추론으로 복잡한 도로 상황을 단계적으로 판단해 안전한 주행 경로를 결정합니다.