juyoung35   4년 전

인접 행렬로 푸는데 중복되는 (출발점, 도착점,  _)이 있어서 같은 Graph[출발점][도착점]의 비용이 최소가 되지 않는 경우가 있었습니다.

인접 행렬의 모든 시간을 INF로, 자신에게서 자신으로 가는 짝은 0으로 초기화하고 M만큼 간선을 입력받을 때 기존의 비용과 새로 입력받은 W 중 작은 것을 선택하여 저장하는 식으로 한 줄 바꿨더니 AC 받았습니다.

댓글을 작성하려면 로그인해야 합니다.