음수 가중치 간선이 있는 그래프에 다익스트라 알고리즘을 그대로 적용하면 안 되는 이유와 관련된 조건은?

‘음수 가중치 간선이 있는 그래프에 다익스트라 알고리즘을 그대로 적용하면 안 되는 이유와 관련된 조건은?’의 판단 기준은 ‘음수 가중치 간선이 없어야 한다’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.