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

من و تو

  در درس هوش مصنوعی دو نوع جست و جو وجود دارد...جست و جوی آگاهانه و جست و جوی ناآگاهانه..این یک الگوریتم جست و جوی نا آگاهانه است. از این الگوریتم ها برای پیمایش مسیر شهرهای کشور رومانی استفاده شده است که یکی از پروژه های درس هوش مصنوعی می باشد. این الگوریتم به زبان سی شارپ 2010 نوشته…

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

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

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 روش برنامه سازی پویا مسئله کوله پشتی مسئله همه کوتاهترین مسیرها و مسائل وابسته عدد کاتلان ضرب زنجیره ای و بهینه ماتریس ها مثلث بندی بهینه چند ضلعی محدب طولانیترین زیر دنباله مشترک فروشنده دوره گرد روش عقبگرد مولد ترکیبات وزیر ٧ مسئله فروشنده دوره گرد جمع زیرمجموعه های یک مجموعه پیچیدگی محاسبات مسئله تا کردن خط کش ,
rm68 بازدید : 6890 02 / 07 / 1391 زمان : 21:55 نظرات ()
ارسال نظر برای این مطلب
این نظر توسط neda در تاریخ 1393/1/21 و 23:18 دقیقه ارسال شده است

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

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

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


نام
ایمیل (منتشر نمی‌شود) (لازم)
وبسایت
:) :( ;) :D ;)) :X :? :P :* =(( :O @};- :B /:) :S
نظر خصوصی
مشخصات شما ذخیره شود ؟ [حذف مشخصات] [شکلک ها]
کد امنیتی
تبلیغات
Rozblog.com رز بلاگ - متفاوت ترين سرويس سایت ساز
اطلاعات کاربری
نام کاربری :
رمز عبور :
  • فراموشی رمز عبور؟
  • نصب تولبار سایت
    Get our toolbar!
    آمار سایت
  • کل مطالب : 128
  • کل نظرات : 41
  • افراد آنلاین : 1
  • تعداد اعضا : 1472
  • آی پی امروز : 14
  • آی پی دیروز : 30
  • بازدید امروز : 21
  • باردید دیروز : 147
  • گوگل امروز : 0
  • گوگل دیروز : 3
  • بازدید هفته : 21
  • بازدید ماه : 2,302
  • بازدید سال : 6,713
  • بازدید کلی : 345,269