DOTY
다익스트라 알고리즘 (Dijkstra Algorithm) 본문
광고
광고
728x90
반응형
BFS의 응용버전 (BFS와 다이나믹이 합친 느낌이랄까..)
최단 거리를 찾는 알고리즘이다.
하나의 정점에서 모든 점으로 가는 최단 경로로 못 가는 경우에는 무한대로 끝난다.
필기로 정리한 것 또 쓰기가.. ㅎㅎㅎㅎㅎㅎ
<기억 저장용>
728x90
반응형
'Algorithm > Concept' 카테고리의 다른 글
| C++) Heap 구현 (0) | 2023.03.29 |
|---|---|
| 분할 정복 - 거듭 제곱 최적화 (0) | 2023.02.20 |
| 투 포인터 (Two Pointers Algorithm) (feat. 프로그래머스 - 보석 쇼핑) (0) | 2020.10.17 |
| 메모이제이션(Memoization) (0) | 2020.10.06 |
| 에라토스테네스의 체 (0) | 2020.10.06 |
Comments