در خواست الگوریتم پیدا کردن مسیرها در یک گراف

[PLH]

سلام ، یه الگوریتم بازگشتی می خواستم برای نمایش مسیر های مختلف از یک راس به راس دیگر در یک گراف 10 راسی در صورتی که از هر راس به راس های دیگر مسیری وجود داشته باشد .

 

[soroush.]

می تونی از الگوریتم فلوید استفاده کنی البته پیچیدگی زمانی n^3 داره .

void floyd(int n,w[][],q[][])
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])

البته شبه کده

 

[milititi*]

فلوید

فلوید

سلام ، یه الگوریتم بازگشتی می خواستم برای نمایش مسیر های مختلف از یک راس به راس دیگر در یک گراف 10 راسی در صورتی که از هر راس به راس های دیگر مسیری وجود داشته باشد .

این رو از چند تا pdf نوشتم هنوز تکمیل نیست...اما شاید همین حد به کارت بیاد
مشاهده پیوست فلوید.rar