최단거리 검색 결과
1 개의 검색 결과가 있습니다.
# 공부 자료들/알고리즘

[알고리즘] 다익스트라 알고리즘

코테 준비를 하다보면 흔하게 등장해서 항상 공부해야지 하면서도 그러지 못했던 알고리즘들이 많이 생깁니다. 다익스트라 알고리즘도 그 중 하나인데요! 그래서 이번 기회에 확실하게 알고 넘어가야겠다 생각해서 공부했습니다 :) 목차 0. 다익스트라 알고리즘이란? 음의 가중치가 없는 경우에 특정 출발지에서 모든 정점까지의 최단거리를 구하는 알고리즘입니다. 대부분의 알고리즘은 최적의 해를 찾기 위해 등장하는데, 특정 상황에서 최적의 상황을 찾는 다익스트라 알고리즘은 현실 세계와도 굉장히 밀접하게 연관이 되어있기 때문에 정말 많이 쓴다고 볼 수 있습니다! (그래서 그런지 코테를 보면 심심치 않게 등장합니다!) 다익스트라의 동작 방식은 시작점을 잡고 최단거리를 갱신한 후에 가장 가까운 곳으로 이동해서 다시 그 곳에서 ..

2022. 3. 7. 01:25