벨만포드 알고리즘
앗 저도 이것에 대해 질문하고 싶었는 데. 안 쪽 j for loop만 돌아도 값이 나오는 것 같아서, 저도 같은 질문드립니다. for (i = 1 ; i ; i++) { for (j = 0 ; j ; j++) { int start = Ed [ j ] . s ; // 1, 1, 2, int end = Ed [ j ] . e ; // 2, 3, 3, int cost = Ed [ j ] . val ; // 5, 4, -3, if (dist[start] != 2147000000 && dist[start] + cost dist[end] = dist[start] + cost ; cout i "/" j " - " "start : " start ", " "end : " end ", " "total cost : " dist[end] endl ; } } cout i endl ; } 1/0 - start : 1, end : 2, total cost : 5 1/1 - start : 1, end : 3, total cost : 4 1/2 - start : 2, end : 3, total cost : 2 1/3 - start : 2, end : 5, total cost : 18 1/4 - start : 3, end : 4, total cost : 7 1/6 - start : 4, end : 5, total cost : 14 1 2 3 4