درخواست الگوریتم وارشال
خیلی فوری
خواهش می کنم کمک کنید
Printable View
درخواست الگوریتم وارشال
خیلی فوری
خواهش می کنم کمک کنید
اینم شبه الگوریتمش:
که در حقیقت این الگوریتم، به صورت معادلۀ بازگشتی زیر است:کد:
int path[][];
procedure FloydWarshall ()
for k: = 1 to n
begin
foreach (i,j) in (1..n)
begin
path[i][j] = min( path[i][j], path[i][k]+path[k][j] );
end
end
endproc
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
که [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
اين الگوريتم درست نيست. به زبان پاسكال خواهشا يا C