[C언어] 그래프의 가중치 인접 행렬과 다익스트라 최단경로를 구하는 프로그램을 작성하시오
공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 더보기 #include #include #define TRUE 1 #define FALSE 0 #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 distance[MAX_VERTICES];// 시작 정점으로부터의 최단 경로 길이 저장 int S[MAX_VERTICES];..
2022. 12. 10.