02.05.2014, 13:24. Просмотров 428. Ответов 0
Помогите пожалуйста может у кого есть код алгоритма Данцига. В википедии почитал вроде пару строчек но ничего не выходит.
Вот что получилось
C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| void Danzig(int Adj[][4], int& n)
{
int temp[6][6];
for (int i=0; i<n; i++)
for (int j=0; j<n; j++)
temp[i][j]=Adj[i][j];
for (int k=0; k<n; k++)
for (int i=0; i<n; i++)
for (int j=0; j<n; j++)
for(int m=0; m<(n-1); m++)
{
Adj[i][j]=M(Adj[i][k]+Adj[k][j],Adj[i][j]);
Adj[k][j]=temp[k][m]+Adj[m][j];
Adj[i][k]=M(Adj[i][m]+Adj[m][k],Adj[i][j]);
}
} |
|