플로이드 알고리즘 도와주세요
붕붕
2023.04.01
질문 제목 : 플로이드 알고리즘 질문 요약 :소스
질문 내용 : 밑에 있는 소스는 책에 있는 플로이드 알고리즘 소스에요
메인 함수를 넣어야하는데 제가 초짜라.. 과제 너무 힘들어요
이런식으로 나오게 만들어야되요.. 도와주세요..
}입력 예제 }1) 강릉 2) 광주 3) 대구 4) 대전 5) 목포
6) 부산 7) 서울 8) 순천 9) 원주 10) 인천 0) 종료 }출발지 5}도착지 1}출력예제 }5) 목포에서 1)강릉까지 최단거리 : 523 km}5) 목포 2) 광주 4) 대전 9) 원주 1) 강릉
#includestdio.h
void floyd2 (int n,
const number W[][],
number D[][],
index P[][])
{
index, i, i, k;
for ( i = 1; i = n; i++
for (j = 1; j = n; j++)
P[i][j] = 0;
D=W;
for ( k = 1; k = n; k++)
for (i =1; i =n; i++)
for ( j =1; j = n; j++)
if (D[i][k] + D[k][j] D[i][j]{
P[i][j] = k;
D[i][j] = D[i][k] + D[k][j];
}
}
이게 거리입니다
