하이비니

🔎 다익스트라(Dijkstra) 알고리즘이란? 다익스트라(Dijkstra) 알고리즘은 다이나믹 프로그래밍(Dynamic Programming)을 활용한 최단 경로 탐색 알고리즘이다. 해당 알고리즘은 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 구할 때 사용한다. 🔎 다익스트라(Dijkstra) 알고리즘은 왜 다이나믹 프로그래밍(Dynamic Programming) 문제인가? 다익스트라(Dijkstra) 알고리즘은 최단 경로 탐색은 '최단 거리는 여러 개의 최단 거리로 이루어져 있다.' 라는 접근 방식을 사용한다. 작은 문제가 큰 문제의 부분 집합에 속해있다 볼 수 있으므로 다이나믹 프로그래밍(Dynamic Programming) 문제로 분류된다. 다익스트라(Dijkstra) 알고리즘은 하..