정말 감사합니다ㅠㅠㅠㅠ 너무 좌절하고 있었는데 ㅋㅋ.. 감사해요!!! 문제의 저지가 스페셜 저지가 아닌데, 실수를 출력해야 하는 문제는, 출력에 신경을 써야겠어요!!

위의 질문에 이어서인데요,

이 문제가 다익스트라로 풀릴 수 있는 이유가 무엇일까요?

Q. 모든 edge의 weight이 0이상이면 '항상' 다익스트라 알고리즘으로 최단 경로 문제를 해결할 수 있나요?

 * 이 문제에서처럼 경로에 따라서 edge의 weight이 달라진다고 해도?

그 변화가 항상 일정하다는 게 어떤 변화를 말씀하시는 건가요?

퇴근시간이 되면 간선의 가중치가 변하지만, 그 변화가 일정하다는 건가요? 뭔가 일정하다는 것이 무엇인지 잘 모르겠습니다. 혹시 알려주실 수 있나요?

Edge u->v의 중량이 u->v->s 경로로 이동할 때, v->s에서는 이미 지나온 u->v의 중량을 바꿀 수 없고, 이처럼 경로에따라 지나온 경로의 중량이 변할 수 없고 + 모든 간선의 중량이 음이 아닐 때 => 다익스트라를 사용할 수 있다는 건가요?