데이크스트라 알고리즘 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 컴퓨터 과학에서, 데이크스트라 알고리즘(영어: Dijkstra algorithm) 또는 다익스트라 알고리즘은 도로 교통망 같은 곳에서 나타날
ko.wikipedia.org
다익스트라 알고리즘(데이크스트라 알고리즘)은 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘이다.
너비 우선 탐색은 데이크스트라 알고리즘(다익스트라 알고리즘)을 비가중 그래프이다.반대로 말해서 데이크스트라 알고리즘은 너비우선 탐색 알고리즘의 가중 그래프이다.
너비 우선 탐색은 데이크스트라 알고리즘을 비가중 그래프에서, 우선순위 큐를 선입선출(FIFO) 큐로 만든 특수한 경우로 볼 수 있다.
'알고리즘 공부' 카테고리의 다른 글
| <c++>퀵 정렬 (0) | 2020.11.11 |
|---|---|
| <STL> List vs Deque vs Vector (0) | 2020.11.01 |
| 프로그래머스 level 3 -보행자천국(진행중) (0) | 2020.10.15 |
| <알고리즘> Union Find (0) | 2020.10.13 |
| 프로그래머스 level 3 - 등굣길 (0) | 2020.10.08 |