toycartoon   3년 전

지문에 다음과 같은 점이 누락되어있는 것 같습니다.

1. 해당 문제에서 "한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다." 라는 표현만으로 단방향 간선인것을 알아차리기 어렵습니다.

2. 문제 채점 데이터를 확인하진 못하지만, 각각의 노드 사이에 간선이 중복일수도 있다는 설명과 출발지와 도착지가 같을 수 있다는 설명이 빠져있습니다.

zenith82114   3년 전

다익스트라 입문 문제임을 감안해서 더 친절하게 단방향임을 강조해 주는 것은 나쁘지 않을 것 같은데, 2번은 굳이 필요한가 싶습니다. 다익스트라 최단경로 알고리즘은 가장 기본적인 형태로만 맞게 구현하면 중복 간선이나 두 끝점이 같은 간선이 있더라도 답을 내는 데 아무 지장이 없습니다.

toycartoon   3년 전

그렇군요.. 지금 다시 생각해보니 2번은 굳이 필요없을 듯 합니다.

djm03178   3년 전

간선이 중복될 수 있다는 점은 별도의 설명이 없으면 존재함을 가정하는 것이 맞는데, 출발지와 도착지에 대한 부분은 다소 문제가 될 수 있어 보입니다. 문제에서는 분명히 "그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다."와 같이 출발 도시와 도착 도시가 서로 다르다고 표현하고 있음에도 불구하고 데이터를 확인한 바로는 출발지=도착지인 간선이 존재합니다. 이 부분은 설명의 수정이 필요해 보입니다.

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