1619

문제유형 다익스트라 문제풀이 다익스트라 기본 문제, 원리를 이해하고 풀면 좋습니다. 이차원 a 배열을 생성, a값을 모두 inf(1000000000) 로 초기화 x,y,z 값을 입력으로 받는다. 그리고 a[x][y] 가 z보다 큰경우 값을 업데이트 한다. (작은값을 찾아야 하므로) start, end를 입력으로 받는다. d를 배열로 생성한다. n+1 만큼 /마찬가지로 방문여부를 확인할 수 있는 c를 n+1만큼 선언 및 초기화 n만큼 d에 inf 를 업데이트, n만큼 c를 false 로 업데이트 d[start] = 0 으로 초기화 시작지점, d의 역할은 비용 이라고 보면됀다. 반복문을 n-1 만큼 순회한다. 노드의 최솟지점을 찾아야 하므로 min과 x를 선언합니다. (min은 최댓값으로 x는 -1), x는..