مشکل در چاپ کوتاهترین مسیر در الگوریتم Floyd

[mohsen_zelzela00]

برای چاپ کوتاهترین مسیر در الگوریتم فلوید من کد زیر رو نوشتم




void path ( index q , r)
{
if (P [q] [r] != 0 ) {
path (q , P [q] [r] );
cout << “v” << P [q] [r];
path (P [q] [r] , r );
}
}


ولی در این کد فقط گره های میانی چاپ می شود اگر من بخواهم گره ابتدا و انتها هم چاپ شود چه تغییری در کد خودم باید بدم


ممنون میشم دوستان کمک کنند

[mortezamsp]

main(){
...
cout << start <<"->" << path( start ,end ) << end ;
...
}
void path ( index q , r)
{
if (P [q] [r] != 0 )
{
path (q , P [q] [r] );
cout << “->” << P [q] [r];
path (P [q] [r] , r );
}
}
امیدوارم منظورتون همین بوده باشه .