[Algorithm] 개념
1.[Algorithm] DFS - 다익스트라(Dijkstra): 파이썬, 자바스크립트
깊이우선탐색 알고리즘(DFS) 중에 하나로 그래프 자료구조에서 최단거리, 최소기간을 구하는데 주로 사용되는 알고리즘이다.우선순위 탐색을 하는 경우 많이 쓰인다.우선순위 탐색은 그래프에서 vertex를 탐색할 때 가중치에 따라 우선순위를 결정하여 탐색하는 것을 말한다.보
2024년 2월 27일
깊이우선탐색 알고리즘(DFS) 중에 하나로 그래프 자료구조에서 최단거리, 최소기간을 구하는데 주로 사용되는 알고리즘이다.우선순위 탐색을 하는 경우 많이 쓰인다.우선순위 탐색은 그래프에서 vertex를 탐색할 때 가중치에 따라 우선순위를 결정하여 탐색하는 것을 말한다.보