ployd(플로이드) 최단 경로 알고리즘 질문!
청력
질문 제목 : 인덱스 시작이 0 인데 1로 바꾸고 싶습니다.
i,j,k를 1로 시작 하고 싶습니다.인덱스 0으로 시작에서 1로 바꾸고 path가 제대로 출력 되도록질문 내용 : #includestdio.h
#define li 9999
int w[5][5] = {
{0,1,li,1,5},
{9,0,3,2,li},
{li,li,0,4,li},
{li, li, 2,0,3},
{3,li,li,li,0}};
int d[5][5];
int p[5][5];
void floyd(int);
void path(int, int);
void main() {
int start = 0;
int end = 2;
floyd(5);
printf( path : v%d , start );
path(start,end);
printf( - v%d\n, end );
}
void floyd(int n) {
int i, j, k;
for(i=0; in; i++)
for(j=0; jn; j++)
p[i][j] = -1;
for(i=0; i=4; i++)
for(j=0; j=4; j++)
d[i][j] = w[i][j];
for(k=0; kn; k++)
for(i=0; in; i++)
for(j=0; jn; j++)
if (d[i][k] + d[k][j] d[i][j]) {
p[i][j] = k;
d[i][j] = d[i][k] + d[k][j];
}
for(i=0; i5; i++){
for(j=0; j5; j++){
printf(%d ,p[i][j]);
}
printf(\n);
}
}
void path(int q, int r) {
if( p[q][r] != -1 )
{
path(q, p[q][r]);
printf(- v%d ,p[q][r]);
path(p[q][r],r);
}
}
///
0에서 1로 바꿔야 되는데 어떻게 바꾸는지 잘 모르겠습니다.
대충 출력에 +1하면 v1~v5가 형성 되지만
i,j,k값을 1로 시작 하면 출력이 되지 않음.
이상태에서 p배열 초기화를 0 으로 해야되는데
인덱스 시작값이 0 이라서 0으로 초기화하면 1이 표시 되지 않음..
어떻게 하는지 좀 알려주세요ㅠㅠ.
-
권시크
배열크기를 1 더 크게 잡으세요.
첫번째 행과 열은 안쓰시면 됩니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |
2654521 | c초보 빙고관련게임... | 달콤이 | 2024-05-11 |
2654491 | 10진수를 2진수로 바꾸는법 (8) | 아잉 | 2024-05-11 |
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |
2654381 | 혼자 연구하는 c/c++ 질문 | 아잉 | 2024-05-10 |
2654352 | 행렬크기를 scanf로 입력받을수도 있나요..? | VanilLa | 2024-05-10 |
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |
2654185 | 64bit 환경에서 자료형의 크기가 좀궁그해요(완료) 더궁금한게 생겻어요(추가) (2) | 빈길 | 2024-05-08 |
2654152 | 확장자 exe로 변경 (1) | 한 | 2024-05-08 |
2654128 | c언어 간단하게 자판기만들려는데 ㅜㅜ | 유1혹 | 2024-05-08 |
2654074 | 배열에 들어있는값을 포인터에 옮기고 싶어요.. | 소라 | 2024-05-07 |