벨만포드 알고리즘

앗 저도 이것에 대해 질문하고 싶었는 데. 안 쪽 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