08 اردیبهشت 1391, 06:03 ب.ظ
سلام
میشه سورس کد برنامه ای که با الگوریتم فلوید کوتاهترین مسیر از هر راس در یک گراف به راس دیگر را پیدا کنه
با استفاده از یک آرایه دو بعدی
W یک آرایه ی دو بعدی است ستون و سطرهایی به اندازه ی رئوس گراف دارد ، چون از راسی حلقه ندارد قطر اصلی صفر است
از طرفی اگر از راسی به راسی مسیری مستقیم وجود نداشته باشید آن خانه با متغیری از نوع Long int پر میشود
"""" یعنی تبدیل این الگوریتم به کد"""
خیلی ممنون خواهش کمکم کنید
هرجور هست براتون جبران میکنم
میشه سورس کد برنامه ای که با الگوریتم فلوید کوتاهترین مسیر از هر راس در یک گراف به راس دیگر را پیدا کنه
با استفاده از یک آرایه دو بعدی
W یک آرایه ی دو بعدی است ستون و سطرهایی به اندازه ی رئوس گراف دارد ، چون از راسی حلقه ندارد قطر اصلی صفر است
از طرفی اگر از راسی به راسی مسیری مستقیم وجود نداشته باشید آن خانه با متغیری از نوع Long int پر میشود
"""" یعنی تبدیل این الگوریتم به کد"""
کد:
void Matris (int n, float W[][n] ,float D [][n-1] )
{
int i,j,k;
D=W;
for (k=0 ;k<n; k++)
for (i=0; i<n;k++)
for (j=0 ;j<n;j++)
D[i][j]=min (D[i][j],D[i][k]+D[k][j])
هرجور هست براتون جبران میکنم