bing9   6년 전

입력부분에 인접행렬이 주어지는데 입접행렬을 구하라고요?;;

왜 저는 이해가 안가는지 ㅠㅠ

인접행렬이 한 정점과 다른 정점 사이가 입접해 있다면 1로 표기하고 아니면 0으로 표기하잖아요

그런데 그게 주어졌는데... 그걸 다시 구하라? 테스트보면 다르게 생겼고...무슨말이죠 ㅠㅠ

jh05013   6년 전

출력해야 되는 건 i번째 정점에서 j번째 정점으로 가는 "경로"가 존재하는지입니다. i에서 k를 거쳐서 j로 가도 됩니다.

bing9   6년 전

아 감사합니다! ㅠㅠ 인접행렬을 구하는게 아니라 경로행렬을 구하는 거군요!! 감사합니다!!

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