Algorithm Problems

[Python] 그래프 최단경로 알고리즘 정리

WakaraNai 2021. 8. 23. 18:17
728x90
반응형
  1. BFS

    1. https://wakaranaiyo.tistory.com/254
  2. 다익스트라

    1. https://wakaranaiyo.tistory.com/256
    2. 시간복잡도 : O(N^2)
  3. 다익스트라 + 우선순위큐(최소힙)

    1. https://wakaranaiyo.tistory.com/255
    2. 시간복잡도 : O(E logE)  - E : 간선 개수
      1. 우선순위 큐를 이용하면 삽입 삭제 모두 O(logN) 소요

 

 

 

 

 

 

728x90
반응형