[알고리즘 이론] 최단경로 알고리즘(다익스트라)

이론

 이번에 볼 알고리즘은  최단경로 알고리즘이다. A 지점에서 B지점까지의 최단 거리를 구하는 방법이다. 최단 경로 알고리즘은 그래프 탐색 알고리즘중에서 난이도 높은 편이라서 이것을 알기 위해서는 그래프, 힙, 그래프 탐색 알고리즘을 알아 야 이해 알수 있다. 기본 적인것을 모르면 아래 것부터 보고 이해 한다음에 다음 내용을 보면된다.

• 그래프: https://jih3508.tistory.com/100

[알고리즘 이론] 그래프(Grape)

• 힙: https://jih3508.tistory.com/81

[알고리즘 이론] 힙(Heap)

• 그래프 탐색: BFS, DFS

다익스트라 알고리즘에 대한 자세한 설명은 아래 사이트에서 확인 해보면된다.

https://namu.wiki/w/%EB%8B%A4%EC%9D%B5%EC%8A%A4%ED%8A%B8%EB%9D%BC%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

다익스트라 알고리즘 - 나무위키