ali_hbz
جمعه 04 اردیبهشت 1394, 22:11 عصر
سلام.
دوستان یک سوال دارم از الگوریتم فلوید و اون هم این هست که : چرا طراح الگوریتم اجازه پیدا کرده به جای اسفاده از n - 1 ماتریس مختلف از (Dn تا D0) فقط از یک D استفاده کند؟
دوستان مهم هست اگه میشه جواب بدین.
خیلی ممنون.
الگوریتم فلوید (مورد بحث)
void floyd(int n
const number w[][],
number D[][])
{
index i, j, k;
D = w;
for (k = 1; k <= n; k++)
for (i = 1; i<= n; i++)
for (j = 1; j<= n ; j++)
D[i][j] = minimum(D[i][j], D[i][k] + D[k][j]);
}
دوستان یک سوال دارم از الگوریتم فلوید و اون هم این هست که : چرا طراح الگوریتم اجازه پیدا کرده به جای اسفاده از n - 1 ماتریس مختلف از (Dn تا D0) فقط از یک D استفاده کند؟
دوستان مهم هست اگه میشه جواب بدین.
خیلی ممنون.
الگوریتم فلوید (مورد بحث)
void floyd(int n
const number w[][],
number D[][])
{
index i, j, k;
D = w;
for (k = 1; k <= n; k++)
for (i = 1; i<= n; i++)
for (j = 1; j<= n ; j++)
D[i][j] = minimum(D[i][j], D[i][k] + D[k][j]);
}