1916번 - 최소비용 구하기
인접 행렬로 푸는데 중복되는 (출발점, 도착점, _)이 있어서 같은 Graph[출발점][도착점]의 비용이 최소가 되지 않는 경우가 있었습니다.
인접 행렬의 모든 시간을 INF로, 자신에게서 자신으로 가는 짝은 0으로 초기화하고 M만큼 간선을 입력받을 때 기존의 비용과 새로 입력받은 W 중 작은 것을 선택하여 저장하는 식으로 한 줄 바꿨더니 AC 받았습니다.
댓글을 작성하려면 로그인해야 합니다.
juyoung35 4년 전
인접 행렬로 푸는데 중복되는 (출발점, 도착점, _)이 있어서 같은 Graph[출발점][도착점]의 비용이 최소가 되지 않는 경우가 있었습니다.
인접 행렬의 모든 시간을 INF로, 자신에게서 자신으로 가는 짝은 0으로 초기화하고 M만큼 간선을 입력받을 때 기존의 비용과 새로 입력받은 W 중 작은 것을 선택하여 저장하는 식으로 한 줄 바꿨더니 AC 받았습니다.