최단 경로 알고리즘은 지하철 노선도, 지도 등 경로탐색에 사용되는 알고리즘으로, 이번 포스트는 Python을 이용해 하나의 시작점으로 부터 모든 도착점까지의 최단 경로를 찾는 최단 경로 알고리즘인 다익스트라(dijkstra) 알고리즘에 대해서 알아 보려고 합니다.자료구
탐색 알고리즘 깊이우선 탐색(DFS) 너비우선 탐색(BFS)
동적 계획법 - 주어진 문제를 여러 개의 소문제로 분할하여 각 소문제의 해결안을 바탕으로 주어진 문제를 해결, 이때 각 소문제는 다시 또 여러 개의 소문제로 분할 가능하다. 각 소문제는 원래 주어진 문제와 동일한 문제이지만 입력의 크기가 작다. DP를 처음 공부하신다면