[C언어] 플로이드 최단경로를 구하는 프로그램을 작성하시오
공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 더보기 #include #include #define MAX_VERTICES 5// 그래프의 정점 개수 #define INF 10000 int weight[MAX_VERTICES][MAX_VERTICES] = {// 그래프 G11의 가중치 인접행렬 { 0,10,5,INF,INF }, { INF,0,2,1,INF }, { INF, 3,0,9,2 }, { INF,INF,INF,0,4 }, { 7,INF,INF,6,0 }, }; int A[MAX_VERTICES][MAX_VERTICES];// k-최단 경로 배열 // 최단 경로를 구하는 과정을 출력하는 연산 void printStep(int step) { int i, j; printf("\n A..
2022. 12. 10.