mimmyum   1년 전

플로이드로 풀었습니다만, 계속 틀렸습니다가 나오네요...

INF 는 100000 정도로 설정하고,

102 * 102의 MAP을 설정해서, 이곳에다가 M개의 관계가 들어왔을 때

Map[a][b] = 1; Map[b][a] = 1로 설정하게 한 다음,

플로이드를 돌려서 풀었는데...

반례가 더 있을까요..

bupjae   1년 전

플로이드 알고리즘에서 for문 돌리는 순서는 k, i, j 입니다. 이거 순서 어긋나면 잘못된 답이 나옵니다.

mimmyum   1년 전

@bupjae 

와... 이럴수가... 정말감사합니다... 

플로이드 다시한번 공부해봐야겠네요... 

답변주셔서정말 감사합니다!!

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