Алгоритм Флойда – Варшалла в GAMS - PullRequest
Новая
       6

Алгоритм Флойда – Варшалла в GAMS

0 голосов
/ 30 августа 2018

Я хочу реализовать алгоритм Флойда – Варшалла в GAMS. мне нужно найти кратчайшие пути во взвешенном графике с положительным весом.

Ниже приведен алгоритм на C ++ 

 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 - смежная матрица исходного графа, а p - путь. на самом деле p является результатом.

Могу ли я изменить этот код на код GAMS, я имею в виду, можем ли мы иметь алгоритм Флойда-Варшалла в GAMS, согласно этому коду?

1 Ответ

0 голосов
/ 24 сентября 2018

Смотрите следующий адрес

https://www.gams.com/latest/gamslib_ml/libhtml/gamslib_sroutex.html

Это похоже на алгоритм Флойда – Варшалла.

...