11403번 - 경로 찾기
입력부분에 인접행렬이 주어지는데 입접행렬을 구하라고요?;;
왜 저는 이해가 안가는지 ㅠㅠ
인접행렬이 한 정점과 다른 정점 사이가 입접해 있다면 1로 표기하고 아니면 0으로 표기하잖아요
그런데 그게 주어졌는데... 그걸 다시 구하라? 테스트보면 다르게 생겼고...무슨말이죠 ㅠㅠ
출력해야 되는 건 i번째 정점에서 j번째 정점으로 가는 "경로"가 존재하는지입니다. i에서 k를 거쳐서 j로 가도 됩니다.
아 감사합니다! ㅠㅠ 인접행렬을 구하는게 아니라 경로행렬을 구하는 거군요!! 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
bing9 6년 전
입력부분에 인접행렬이 주어지는데 입접행렬을 구하라고요?;;
왜 저는 이해가 안가는지 ㅠㅠ
인접행렬이 한 정점과 다른 정점 사이가 입접해 있다면 1로 표기하고 아니면 0으로 표기하잖아요
그런데 그게 주어졌는데... 그걸 다시 구하라? 테스트보면 다르게 생겼고...무슨말이죠 ㅠㅠ