플루이드워셜 k i j 순서가 궁금합니다.
0
큰돌님 안녕하세요?
플루이드 워셜 푸는데 k i j 순서가 의미가 있나 궁금해서 질문 드리게 되었습니다.
저의 생각은 "모든쌍에 대해 계산하므로 k i j 의 순서는 별로 상관 없다" 입니다.
그래서 코드를 이렇게 했더니 틀리더라구요?
for(int k = 1;k<=n; k++)
{
for(int i = 1 ; i<=n;i++)
{
for(int j = 1 ; j<=n;j++)
{
if(dist[k][i]==1 && dist[i][j] ==1) dist[k][j]=1;
else if(dist[k][i]== -1 && dist[i][j] == -1) dist[k][j]=-1;
}
}
}
왜 큰돌님 해설 처럼 해야 하는지, 그리고 이 해설의 i k j? 순서로 해야하는지, 왜 그런지 차이가 궁금합니다.
for(int k=1; k<=n; k++)
for(int i=1; i<= n; i++)
for(int j=1; j<= n; j++){
if(dist[i][k] == 1 && dist[k][j] == 1) dist[i][j] = 1;
else if(dist[i][k] == -1 && dist[k][j] == -1) dist[i][j] = -1;
}
코딩테스트 참고문헌 질문
0
38
2
4-P 질문 있습니다.
0
41
3
4-N 문제 수정 요청
0
32
1
2-T 질문
0
39
1
코딩 살구클럽 가입 문의
0
74
2
코딩살구클럽 가입문의
0
80
2
3-K private case 질문
0
76
2
안녕하세요. 코딩살구클럽 문의드립니다!
0
89
2
7:41 듣다가 질문합니다
0
93
2
코드 리뷰 요청드립니다!
0
89
2
코딩살구클럽 계정 문의
0
86
2
SK하이닉스 대비 강의수강
0
226
3
코딩살구클럽 등록부탁드립니다.
0
82
2
7-F 재귀로 풀시 런타임애러
0
82
1
1-N 문제 질문입니다. (+ 채점오류)
0
87
2
코딩살구클럽 가입 확인 부탁드립니다.
0
88
2
직장인 코테 합격 공부방법 문의
0
136
2
코딩살구클럽 가입 방법
0
104
2
6-H 체점 관련 질문
0
83
1
채점서버 연결 관련 질문입니다
0
111
2
삼성 s직군
0
95
1
삼성 코테 없어짐
0
243
1
코딩살구클럽 가입부탁드립니다
0
93
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
77
2






