الگوریتم وارشال

[setare_n_61]

با سلام
می خواستم سورس الگوریتم وارشال را ببینم و در مورد این الگوریتم برام توضیح بدین

[setare_n_61]

اگر همین الان کمک کنید ممنون می شم

[raha_hakhamanesh]

شبه کد اون به شرح زیر است . امیدوارم به درد بخوره

n= Rows[W]
D(0) = W
for k = 1 to n do
for i = 1 to n do
for j = 1 to n do
D(k)(i,j) = min { D(k-1)(i,j) , D (k-1)(i,k) + D(k-1)(k,j);
return D(n)

چون این ماتریس دوبعدی هست و در هر لحظه به (ان) تا ماتریس قبلی نیاز داریم پس چند بٌعدی به نظر می رسد امیدوارم منظور رو متوجه بشید
اگه با مشکلی مواجه شدید به کتاب
introduction to algorithm
نوشته Cormen مراجعه کنید .