profile
기억할 때 까지 반복!
post-thumbnail

백준 1753번 최단경로

문제풀이 코드전형적인 다익스트라 알고리즘 문제이다. 다익스트라 알고리즘의 개념을 실습하기 위해 선정한 문제이다. 다익스트라 알고리즘은 특정 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘이다. 구현 과정은 다음과 같다.해당 과정에서 3번의 과정

2021년 4월 1일
·
0개의 댓글