برنامه پیدا کردن کوتاهترین مسیر

[AmiN_GiGa]

با سلام خدمت دوستان!
من میخوام که برنامه پیدا کردن کوتاه ترین مسیر را با استفاده از الگوریتم حریصانه بنویسم! میخوام که برنامه اول از کاربر تعداد گره (n) را بگیره، بعد راس مبدا را بگیره و بعد راس مقصد و همچنین ماتریس مجاورتی اون رو چاپ کنه!

من یک نمونه کد دارم که اینجا ضمیمه میکنم، اگر دوستان کمک کنند تا بتونیم اینو بهینش کنیم عالی میشه!

(فایل ضمیمه اصلاح شد)

[mortezamsp]

منظورتون از این بخش رو متوجه نشدم :

if (vis[j]==0 && mat[i][j]!=-1)

			if (m==-1) 

				m=j;

			else if (mat[j][m]>mat[j][m])

				m=j;

چرا نوشتی mat[j][m]<mat[j][m] ؟ یعنی چی ؟
یه توضیح کلی درباره الگوریتم بده تا بتونم کمکت کنم .

[AmiN_GiGa]

ببخشید اونجا اشتباه شده باید اینطوری میشد :

 else if (mat[i][m]>mat[i][j])