ماتریس اسپارس

[دلفی آی آر]

ما یه ماتریس 5*5 تعریف می کنیم و هنگام اجرا از کاربر برای پر کردن تمام خانه ها عدد می گیریم. حالا می خواهیم از نقطه 1و1 به نقطه 5و5 برویم طوری که جمع اعداد طول مسیر ، کمترین باشد و عدد مربوط را چاپ کنیم. :oops:

[Sepidar]

این سوال بیشتر از اینکه مربوط به ماتریسهای اسپارس باشه، به نظر یه سوال نظریه گراف میاد.
اولین راه حلی که به نظر میرسه، الگوریتمهای بازگشتیه....