با سلام
می خواستم سورس الگوریتم وارشال را ببینم و در مورد این الگوریتم برام توضیح بدین
Printable View
با سلام
می خواستم سورس الگوریتم وارشال را ببینم و در مورد این الگوریتم برام توضیح بدین
اگر همین الان کمک کنید ممنون می شم
شبه کد اون به شرح زیر است . امیدوارم به درد بخوره
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 مراجعه کنید .