취준생의 코딩테스트 연습기

# 다익스트라 알고리즘 (Dijkstra Algorithm) - 그래프에서 정점끼리의 최단 경로를 구하는 문제 -> 다익스트라는 하나의 정점에서 다른 모든 정점까지의 최단거리를 구하는 문제이다. - 음의 간선이 있을 경우 사용할 수 없다. - 2차원 배열에 처음에는 INF 값을 저장한 뒤, min값을 찾아 수정해준다. # Example programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr