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

다익스트라 알고리즘 (Dijkstra Algorithm) 본문

코딩테스트/알고리즘

다익스트라 알고리즘 (Dijkstra Algorithm)

Jiwon_C 2021. 3. 18. 21:40

# 다익스트라 알고리즘 (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

 

'코딩테스트 > 알고리즘' 카테고리의 다른 글

[이것이 코딩 테스트다] 음료수 얼려 먹기 / 파이썬(python)  (0) 2021.05.18
동적 계획법 (다이나믹 프로그래밍, DP)  (0) 2021.03.18
백트래킹 (Backtracking)  (0) 2021.03.18
'코딩테스트/알고리즘' Related Articles more
Comments