TIL(today i learned)/알고리즘

다익스트라

코딩의 숲 2023. 7. 4. 12:14

최적화된(우선순위 사용) 다익스트라의 시간복잡도는 ElogE혹은 (2*V보다 E가 작을때) ElogV이다.

E:간선수

V:노드수