최단 경로 알고리즘: 다익스트라 vs 플로이드
최단 경로 알고리즘이란 무엇일까요? 최단 경로 알고리즘은 그래프에서 두 노드 사이의 가장 짧은 경로를 찾는 알고리즘입니다. 여기서 ‘짧은’이란 거리, 비용, 시간 등 다양한 기준을 의미할 수 있습니다. 네비게이션 시스템, 네트워크 라우팅, 게임 AI 등 다양한 분야에서 활용됩니다. 본 글에서는 그래프 기반 최단 경로 알고리즘 중 가장 널리 사용되는 다익스트라 알고리즘과 플로이드-워셜 알고리즘을 비교 분석합니다. 다익스트라…