[Data Structure] 최단 경로 - Floyd Algorithm

Floyd Algorithm - 모든 정점 사이의 최단 경로 - Dijkstra : 정점의 수 n개 만큼 반복 실행 - Floyd : 한 번에 찾아 준다 - 인접 행렬 weight[][] 2차원 배열에 대한 3중 반복 루프 - O(n³) Ak[i][j]를 0~k까지의 정점만을 이용한 정점 i~j까지의 최단경로 원하는 최종 결론 : An-1[i][j] A-1 → A0 → A1 → ..... → An-1순으로 최단거리 구하기 ▶ Floyd Algorithm Code int A[MAX_VERTEX][MAX_VERTEX]; void floyd(graph* g) { for (int i = 0; i n; i++) { for (int j = 0; j n; j++) { A[i][j] = g->weig..

2021.12.25