반응형
특정 노드에서 출발 - 다른 모든 노드로 가는 최단 경로 계산
음의 간선이 없어야 함.
매 상황 가장 비용이 적은 노드를 선택해 임의의 과정을 반복함
반응형
'배운 내용 > 코딩테스트' 카테고리의 다른 글
| 코테 잡기술 모음 (1) | 2023.12.11 |
|---|---|
| 개미전사, 1로 만들기, 효율적인 화폐 구성, 금광(다이나믹) (0) | 2023.01.26 |
| 다이나믹 프로그래밍(피보나치) (0) | 2023.01.26 |
| 정렬된 배열에서 특정 수의 개수 구하기 (0) | 2023.01.26 |
| 떡볶이 떡 만들기(이진탐색) (0) | 2023.01.26 |
