문제 : https://www.acmicpc.net/problem/2211
🚨 오늘의 학습
⭐️ 다익스트라(최단거리) ⭐️
한 노드에서 방문하지 않은 노드까지의 최단 거리
- 방문여부 확인 필수!
- 연결 노드 최단거리 > 현재 노드 최단거리 + 연결 노드 가중치 경우 최단경로 갱신
🗝️ 최단거리 회선의 연결 관계(부모-자식) 저장 필요
😭 한달 정도 코테 쉬었더니 기억이 가물가물...
이번을 계기로 다시는 못 안 잊어 다익스트라ㅡㅡ
with me
문제 : https://www.acmicpc.net/problem/2211
한 노드에서 방문하지 않은 노드까지의 최단 거리
- 방문여부 확인 필수!
- 연결 노드 최단거리 > 현재 노드 최단거리 + 연결 노드 가중치 경우 최단경로 갱신
🗝️ 최단거리 회선의 연결 관계(부모-자식) 저장 필요
😭 한달 정도 코테 쉬었더니 기억이 가물가물...
이번을 계기로 다시는 못 안 잊어 다익스트라ㅡㅡ