Post

C++: 다익스트라 알고리즘(Dijkstra algorithm)

C++: 다익스트라 알고리즘(Dijkstra algorithm)

다익스트라 알고리즘

  • 가중치가 있는 그래프에서 최소 거리를 찾는 알고리즘이다. BFS의 가중치 버전이라고 할 수 있다.

활용

  • 게임
  • 웹서버
  • CS
This post is licensed under CC BY 4.0 by the author.