aldrlsb11   1년 전

다익스트라 개념을 떠올리면서 코드를 만들어봤습니다

문제가 있는지 자꾸 틀리게 나오는데 도와주시면 감사하겠습니다 !

node간 edge가 없는 경우는 g[][] == -1로 처리했습니다

djm03178   1년 전

a에서 b로 가는 것은 a에서 b로만 갈 수 있는 것이지 b에서 a로 올 수 있는 건 아닙니다.

그리고 a에서 b로 가는 버스가 여럿 있을 수 있고 그 중에 최소 비용인 것만 남겨야 합니다.

aldrlsb11   1년 전

감사합니다 조언 반영해서 풀었습니다 !

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