- if ((D(i, k) != -1) && (D(k, j) != -1)) {
- if ((D(i, j) == -1) || (D(i, j) > D(i, k) + D(k, j))) {
- D(i, j) = D(i, k) + D(k, j);
- P(i, j) = P(k, j);
- }
+ if (d[i * n + k] > -1 && d[k * n + j] > -1 &&
+ (d[i * n + j] < 0 || d[i * n + j] > d[i * n + k] + d[k * n + j])) {
+ d[i * n + j] = d[i * n + k] + d[k * n + j];
+ p[i * n + j] = p[k * n + j];