티스토리 뷰
풀이
1. 다익스트라 알고리즘을 사용하여 최단경로를 구해야 한다.
2. 최단경로를 구하면서 현재 노드의 위치를 sel배열에 저장한다.
3. sel배열을 가지고 부모노드를 찾아나선다.(trace함수를 이용)
코드
'알고리즘' 카테고리의 다른 글
| <baekjoon> 빙고 (0) | 2020.09.19 |
|---|---|
| <swea>가랏!RC카! (0) | 2020.09.18 |
| <swea> 수의 새로운 연산 (0) | 2020.09.16 |
| <baekjoon> 성곽 (0) | 2020.09.14 |
| <baekjoon> 탈출 (0) | 2020.09.13 |