C++ 다익스트라(Dijkstra)

[@user-zx3sq2fd6v]

지금까지 본 다익스트라 영상 중 가장 좋았습니다! 감사합니다

[@wluzia3714]

완벽한 설명 감사합니다 !!
에이스타도 올려주셨으면 합니다

[@csezsw]

주제가 코딩 테스트 준비라서, 근사값을 구하는 에이스타는 다루기 힘들 거 같습니다.
문제 출제하기 나름이기는 하지만, 대부분의 코딩 테스트 문제는 근사값 보다는 정답을 요구하는 경우가 많아서 그렇습니다. 감사합니다.

[@chorongnamu]

감사합니당 ㅎ_ㅎ 3번 돌려봤어요 너무 도움됩니다.

[@csezsw]

많은 시청 감사합니다~

[@조바이든-r6r]

나도 3번돌려봐야되나..

[@밤토리-b9l]

모든 정점까지 거리구하기(2)에서 Graph[u][v]가 0 인건 continue 시켜야하는거 아닌가요?

[@csezsw]

간선의 가중치가 0인 경우가 흔치 않겠지만, 입력으로 주어진다면 처리해야 하기 때문에 continue 시키면 안됩니다.
그것보다는 u == v인 경우를 생각해서 문의 주신거 같은데, u == v인 경우에 따로 continue 시켜도 되지만,
u == v인 경우에는 어짜피 if (Dist[v] > Dist[u] + Graph[u][v]) 이 조건을 만족하지 못 하기 때문에, 상관 없습니다.

[@윤승환-p4z]

감사합니당!