- 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)) {
+ if ((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];