Altro Algoritmo GAMS di Floyd-Warshall

[OliWan]

Vorrei utilizzare GAMS per creare il metodo Floyd-Warshall. Ho bisogno di scoprire i percorsi più brevi in un grafico ponderato con un peso positivo, qualcosa del genere questo.

Il metodo C++ è mostrato di seguito.

void Floyd_Warshal(int graph[MAX][MAX], int D[MAX][MAX], int P[MAX][MAX], int numberOfNodes){
      for(int i = 0 ; i < numberOfNodes ; i++)
        for(int j = 0 ; j < numberOfNodes ; j++){
          D[i][j] = graph[i][j];
          P[i][j] = -1;
        }
      for(int k = 0 ; k < numberOfNodes ; k++)
        for(int i = 0 ; i < numberOfNodes ; i++)
          for(int j = 0 ; j < numberOfNodes ; j++)
            if(D[i][j] > D[i][k] + D[k][j]){
              D[i][j] = D[i][k] + D[k][j];
              P[i][j] = k;
            }
      }
}

D è la matrice adiacente del grafico iniziale e p è il percorso. In realtà, p è il risultato.

Posso convertire questo codice in codice GAMS, ovvero possiamo utilizzare il metodo Floyd-Warshall in GAMS utilizzando questo codice?