반응형
1. 인접 행렬 방식
2. 우선순위 큐 방식
[알고리즘/자바] 다익스트라 알고리즘 (Dijkstra Algorithm)
이름만 들어도 어려울 것만 같은 다익스트라... 컴퓨터 과학자 에츠허르 데이크스트라 이름을 따서 만들었다고 한다. (나도 내 이름을 딴 알고리즘 만들고 싶다...ㅎㅎ) 어쨌든 어렵다고 생각했
gaybee.tistory.com
반응형
'알고리즘' 카테고리의 다른 글
| 비트마스크(BitMask) (0) | 2021.07.04 |
|---|---|
| 정렬 알고리즘 정리 (0) | 2021.06.20 |
| 분할 정복(Divide and Conquer) (0) | 2020.05.26 |
| Union-Find(합 집합 찾기), Disjoint-set (0) | 2020.05.17 |
| 세그먼트 트리(Segment tree) (0) | 2020.05.15 |
댓글