tlsdydaud1   2년 전

(이 부분은 틀린 조건입니다.)

G의 해밀턴 경로는 G의 모든 정점을 한 번씩 포함하는 길이가 N인 경로를 의미한다.

-> G의 해밀턴 경로는 G의 모든 정점을 한 번씩 포함하는 길이가 N-1인 경로를 의미한다.

(이 부분은 단순 오타입니다. 12286번도 동일한 수정이 필요합니다.)

그래프 G가 주어졌을 때, 해밀턴 경로를 찾아보자.

-> 그래프 G가 주어졌을 때, 해밀턴 경로를 찾아보자.

둘째 줄부터 N개의 줄에는 인접 행렬 X가 주어진.

-> 둘째 줄부터 N개의 줄에는 인접 행렬 X가 주어진다.

그래프 G의 해밀턴 경로가 존재하는 경우 해밀턴 경로에 포함되는정점을 순서대로 공백으로 구분해 출력한다.

-> 그래프 G의 해밀턴 경로가 존재하는 경우 해밀턴 경로에 포함되는 정점을 순서대로 공백으로 구분해 출력한다.

수정해주시면 감사하겠습니다.

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