PDA

View Full Version : سوال: الگوریتم مسیرامن...



aghooshebahar
چهارشنبه 29 آبان 1392, 22:03 عصر
سلام وعرض خسته نباشید به همه ی دوستان...

من مشغول یک تحقیقم درارتباط با یک الگوریتم برای رفتن از مولفه ی (یک و یک) به مولفه ی( ام و ان) با

اولویتهاوشرایط زیر

1_ تمام مولفه های ماتریس صفرویک هستن

2_ برای طی مسیر فقط موظفیم از مولفه هایی عبور کنیم که محتوی عدد یک هستن

3-فقط میتونیم بصورت افقی وعمودی و اریب حرکت کنیم

4- باید الگوریتم ما ازکوتاهترین مسیر ممکن مارو از مبدا به مقصد برسونه

من خیلی تحقیق کردم درموردراه حلهای ارایه شده برای حل این الگوریتم اما به نتیجه ی خاصی نرسیدم لطفا اگه

کتاب ومرجع خاصی در این زمینه میشناسین بهم معرفی کنید . . .

با کمال تشکر . . .

mehdy.programmer
چهارشنبه 29 آبان 1392, 22:42 عصر
فک کنم، جواب سوال شما الگوریتم *A باشه ! یه سرچ بکن ببین بدردت می خوره یا نه؟!

A-star