سوالی درباره الگوریتم فلوید [بایگانی]

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]);
}