我正在编写一个程序,该程序使用Warshall的算法来寻找一个矩阵的传递闭包,该闭包表示一个关系。下面链接到psuedocode中的算法: (第21页)。def warshall(a):
n = len(a) a[i][j] = a[i][j] or (a[i][k] and a[k][j])
return
我想在GAMS中实现弗洛伊德-沃肖尔算法。我需要在具有正权重的加权图中找到最短路径。下面是C++中的算法
void Floyd_Warshal(int graph[MAX][MAX], int D[MAX][MAX], int P[MAX][MAX], int numberOfNodes我能不能把这个代码改成GAMS代码,我的意思是,根据这个代码,我们可以在GAMS中使用弗洛伊德-沃希尔算法吗?