다익스트라 알고리즘
pg. 372
- 항상 노드 주변의 최단 경로만을 택하는 대표적인 그리디 알고리즘
- 단순하면서 빠른 실행 속도
- BFS를 이용하는 대표적인 알고리즘
반응형
'Algorithm > 파이썬 알고리즘 인터뷰' 카테고리의 다른 글
| [그래프] K 경유지 내 가장 저렴한 항공권 (0) | 2022.03.08 |
|---|---|
| [최단 경로 문제] 네트워크 딜레이 타임 (0) | 2022.03.07 |
| [그래프] 코스 스케줄 (0) | 2022.03.04 |
| [그래프] 일정 재구성 (0) | 2022.03.03 |
| [그래프] 부분 집합 (0) | 2022.03.01 |
댓글