loading...
من و تو
آخرین ارسال های انجمن
rm68 بازدید : 7297 یکشنبه 1391/07/02 نظرات (2)

\"http://s2.picofile.com/file/7118507846/DFS.jpg\"

 

در درس هوش مصنوعی دو نوع جست و جو وجود دارد...جست و جوی آگاهانه و جست و جوی ناآگاهانه..این یک الگوریتم جست و جوی نا آگاهانه است. از این الگوریتم ها برای پیمایش مسیر شهرهای کشور رومانی استفاده شده است که یکی از پروژه های درس هوش مصنوعی می باشد. این الگوریتم به زبان سی شارپ 2010 نوشته است. در این الگوریتم بعد از انتخاب شهر مبدا و شهر مقصد الگوریتم تمام مسیر ها تا عمق 12 را پیدا میکند و سپس کوتاهترین مسیر را برای ما نشان میدهد. این الگوریتم بصورت عمقی میباشد یعنی اینکه اول مسیر گره ها از شاخه سمت چپ تا عمق نهایی پیمایش می شود سپس شاخه دوم تا عمق نهایی پیمایش میشود و همینطور الا آخر..در این الگوریتم بر خلاف الگوریتم پیمایش سطحی که در همان سطح و پیمایش های اولیه جواب را پیدا میکرد دیر تر به جواب می رسد اما پیچیدگی حافظه آن بسیار کمتر می باشد.

 

برای دانلود این الگوریتم به همراه فایل اجرایی به ادامه مطلب بروید.

براي نمايش ادامه اين مطلب بايد عضو شويد !
نام کاربری :
رمز عبور :
تکرار رمز :
موبایل :
ایمیل :
نام اصلی :
کد امنیتی :
 
کد امنیتی
 
بارگزاری مجدد

اگر قبلا ثبت نام کرديد ميتوانيد از فرم زير وارد شويد و مطلب رو مشاهده نماييد !
برچسب ها الگوریتم پیمایش عمقی (DFS) , پروزه رشته کامپیوتر , مروری بر روشهای مرتب سازی و پیچیدگی آنها مرتب سازی درجی (Insertion Sort) الگوریتم مرتب سازی ادغامی (Merge Sort) مرتب سازی سریع (Quick Sort) مرتب سازی توده ای (Heap Sort) درخت پوشای مینیمم الگوریتم راشال (Kruskal) الگوریتم پریم (Prim) پیمایش و جستجوی گرافها جستجو و پیمایش عمقی جستجو و پیمایش ردیفی تحلیل الگوریتمها نمادهای مجانبی تحلیل حالت متوسط الگوریتم روابط بازگشتی روابط بازگشتی درجه روابط بازگشتی درجه ۲ (همگن) قضیه اصلی (Master Theorem) الگوریتم حریص مسأله کوله پشتی ساده یا کسری مسئله ادغام دودویی و بهینه فایلها (یا آرایه های مرتب) الگوریتم هافمن درخت پوشای مینیمم الگوریتم راشال الگوریتم Prim مقایسه الگوریتم Prim و Kruskal تعداد درختهای پوشای Kn کوتاهترین مسیرهای هم مبدا انتخاب بهینه فعالیتها روش تقسیم و غلبه محاسبه عنصر کمینه و بیشینه یک آرایه ضرب دو ماتریس به روش استراسن تعیین نزدیکترین زوج نقاط تعیین نزدیکترین زوج نقاط در فضای یک بعدی تعیین نزدیکترین زوج نقاط در فضای دوبعدی تعاریف و الگوریتمهای پایه در هندسه محاسباتی تولید پوش محدب الگوریتم Graham الگوریتم Shamos روش برنامه سازی پویا مسئله کوله پشتی مسئله همه کوتاهترین مسیرها و مسائل وابسته عدد کاتلان ضرب زنجیره ای و بهینه ماتریس ها مثلث بندی بهینه چند ضلعی محدب طولانیترین زیر دنباله مشترک فروشنده دوره گرد روش عقبگرد مولد ترکیبات وزیر ٧ مسئله فروشنده دوره گرد جمع زیرمجموعه های یک مجموعه پیچیدگی محاسبات مسئله تا کردن خط کش ,
ارسال نظر برای این مطلب
این نظر توسط neda در تاریخ 1393/01/21 و 23:18 دقیقه ارسال شده است

سلام میخواستم اگه میشه الگوریتم پیمایش گراف بصورت هم عمقی و سطحی با زبن c# رو بزارین .من نمیتونم فایل و پروژه های شما رو دانلود کنم.راهنماییم کنین لطفا
پاسخ : سلام کلا سرور میزبان فایل ها از کار افتاده و تمام فایلها هم ازبین رفته فقط چن دتا شو تونستم گیر بیارم شرمنده

این نظر توسط nafiseh در تاریخ 1392/02/07 و 12:46 دقیقه ارسال شده است

سلام، می خواستم بدونم بهترین الگوریتم برای حل مساله فروشنده دوره گرد کدوم الگوریتمه؟ ممنون


کد امنیتی رفرش
اطلاعات کاربری
  • فراموشی رمز عبور؟
  • نصب تولبار سایت
    Get our toolbar!
    آمار سایت
  • کل مطالب : 128
  • کل نظرات : 45
  • افراد آنلاین : 10
  • تعداد اعضا : 1484
  • آی پی امروز : 21
  • آی پی دیروز : 11
  • بازدید امروز : 31
  • باردید دیروز : 13
  • گوگل امروز : 0
  • گوگل دیروز : 0
  • بازدید هفته : 1,057
  • بازدید ماه : 1,057
  • بازدید سال : 24,570
  • بازدید کلی : 428,776