close
تبلیغات در اینترنت
الگوریتم پیمایش عمقی (dfs)
loading...

من و تو

پسورد فایل : www.p30student.com اگر لینک بالا جواب نداد این یه جزوه است که داخلش الگوریتم های زیر موجوده: مروری بر روشهای مرتب سازی و پیچیدگی آنها مرتب سازی درجی (Insertion Sort) الگوریتم مرتب سازی ادغامی (Merge Sort) مرتب سازی سریع (Quick Sort) مرتب سازی توده ای (Heap Sort) درخت پوشای مینیمم الگوریتم راشال (Kruskal) الگوریتم پریم (Prim) پیمایش و جستجوی گرافها جستجو و پیمایش عمقی جستجو و پیمایش ردیفی تحلیل الگوریتمها نمادهای مجانبی تحلیل حالت متوسط الگوریتم روابط بازگشتی روابط بازگشتی درجه…

آخرین ارسال های انجمن

الگوریتم پیمایش عمقی (DFS)

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

 

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

 

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

rm68 بازدید : 6611 02 / 07 / 1391 زمان : 21:55 نظرات ()
تبلیغات
Rozblog.com رز بلاگ - متفاوت ترين سرويس سایت ساز
اطلاعات کاربری
نام کاربری :
رمز عبور :
  • فراموشی رمز عبور؟
  • نصب تولبار سایت
    Get our toolbar!
    آمار سایت
  • کل مطالب : 128
  • کل نظرات : 41
  • افراد آنلاین : 1
  • تعداد اعضا : 1473
  • آی پی امروز : 9
  • آی پی دیروز : 16
  • بازدید امروز : 109
  • باردید دیروز : 30
  • گوگل امروز : 0
  • گوگل دیروز : 0
  • بازدید هفته : 285
  • بازدید ماه : 659
  • بازدید سال : 17,379
  • بازدید کلی : 342,526