인프런 커뮤니티 질문&답변

안녕하세요. 너무나 잘듣고 있습니다.

해당문제를 다익스트라 알고리즘을 활용해서 풀었습니다.

다익스트라의 for-loop안에서 이런 조건을 넣었습니다.

if (갱신할값 (dist[next])< min(지금까지의 최솟값, 현재 간선의 값))

{

            dist[next] =  min(지금까지의 최솟값, 현재 간선의 값)

            .....

}

우선순위 큐는 맥스힙으로 현재까지의 최솟값의 최댓값을 항상 맨위로 보냈습니다. 혹시 다익스트라를 사용하면 안되는 이유가 있나요? (코드가 조금 더 간편해보여서 질문드립니다. 그 전 강의에서 다익스트라를 강의 해주셔서 알고 사용했습니다. )통과를 받기는 했습니다.

감사합니다.