-
다익스트라TIL(today i learned)/알고리즘 2023. 7. 4. 12:14
최적화된(우선순위 사용) 다익스트라의 시간복잡도는 ElogE혹은 (2*V보다 E가 작을때) ElogV이다.
E:간선수
V:노드수
'TIL(today i learned) > 알고리즘' 카테고리의 다른 글
알면 도움되는 bitmask (0) 2023.07.20 트리와 그래프 (0) 2023.07.03
최적화된(우선순위 사용) 다익스트라의 시간복잡도는 ElogE혹은 (2*V보다 E가 작을때) ElogV이다.
E:간선수
V:노드수
알면 도움되는 bitmask (0) | 2023.07.20 |
---|---|
트리와 그래프 (0) | 2023.07.03 |