다익스트라 입문 문제임을 감안해서 더 친절하게 단방향임을 강조해 주는 것은 나쁘지 않을 것 같은데, 2번은 굳이 필요한가 싶습니다. 다익스트라 최단경로 알고리즘은 가장 기본적인 형태로만 맞게 구현하면 중복 간선이나 두 끝점이 같은 간선이 있더라도 답을 내는 데 아무 지장이 없습니다.
1916번 - 최소비용 구하기
다익스트라 입문 문제임을 감안해서 더 친절하게 단방향임을 강조해 주는 것은 나쁘지 않을 것 같은데, 2번은 굳이 필요한가 싶습니다. 다익스트라 최단경로 알고리즘은 가장 기본적인 형태로만 맞게 구현하면 중복 간선이나 두 끝점이 같은 간선이 있더라도 답을 내는 데 아무 지장이 없습니다.
그렇군요.. 지금 다시 생각해보니 2번은 굳이 필요없을 듯 합니다.
댓글을 작성하려면 로그인해야 합니다.
toycartoon 3년 전
지문에 다음과 같은 점이 누락되어있는 것 같습니다.
1. 해당 문제에서 "한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다." 라는 표현만으로 단방향 간선인것을 알아차리기 어렵습니다.
2. 문제 채점 데이터를 확인하진 못하지만, 각각의 노드 사이에 간선이 중복일수도 있다는 설명과 출발지와 도착지가 같을 수 있다는 설명이 빠져있습니다.