PDA

View Full Version : سوال: كوتاهترين مسير



raspina
دوشنبه 07 بهمن 1387, 21:55 عصر
سلام دوستان
اگه اطلاعاتي در مورد الگوريتم اين برنامه دارين لطفا كمكم كنيد:
اين برنامه بايد يك ماتريس 5*5 بولين را بگيره وكوتاهترين مسيري كه از درايه ي اول تا مقصد مورد نظر از يك ها وجود داره را مشخص كنه (تقريبا شبيه كاري كه در ربات مسير ياب انجام ميشه)

يه سوال ديگه: اين برنامه را ميشه با الگوريتم كراسكال يا پريم نوشت؟

Salar Ashgi
چهارشنبه 09 بهمن 1387, 00:22 صبح
سلام ، دو الگوریتم معروف دایکسترا و فلوید در این مورد وجود داره !!!! که براحتی مسئله کوتاهترین مسیر

یا همان Shortest Path رو حل می کنند !!!!

در ضمن الگوریتم کراسکال و پریم ربطی به کوتاهترین مسیر ندارند و دو الگوریتم معروف برای پیدا کردن

درخت پوشای بهینه هستند که در این مورد الگوریتم سولین نیز وجود داره !!!

موفق و پیروز باشید !!!

raspina
چهارشنبه 09 بهمن 1387, 08:29 صبح
دوست عزيز از شمابه خاطر راهنماييتون متشكرم

ghasedak2716
شنبه 06 تیر 1388, 10:04 صبح
از A star نمیشه استفاده کرد؟