پياده سازي الگوريتم جستجوي عمقي به وسيله
نه سال پیش منتشر شده
تعداد بازدید: 1083
کد پروژه: 25855
شرح پروژه
تعريف: يکي از روش هاي حل مسأله (پيدا کردن جواب) در درس هوش مصنوعي، استفاده از الگوريتم جستجوي عمقي مي باشد. در اين پروژه مي خواهيم مسأله پيدا کردن مسيري از شهر مبدا s به شهر مقصد G در يک نقشه را با کمک روش جستجوي عمقي و يا به اختصار DFS، به عنوان روش ناآگاهانه در الگوريتم هاي هوش مصنوعي پياده سازي نماييم. تحقيق: 1. مطالعه پياده سازي يک گراف با ماتريس مجاورت 2. مطالعه پياده سازي جستجوي عمقي در يک گراف ورودي برنامه: 1. يک گراف وزن دار از شهرهاي يک نقشه که هر گره در گراف، نشاندهنده يک شهر و هر يال بين دو گره در گراف نشان دهنده وجود يک جاده بين آن دو شهر بوده و فاصله اين دو شهر نيز با وطن يال نشان داده مي شود. اين گراف بايد با کمک ماتريس مجاورت در برنامه پياده سازي شود. 2. تعيين نام (گره ) شهر مبدا و شهر مقصد در نقشه خروجي برنامه: هدف پيدا کردن مسيري از مبدا تا مقصد با استفاده از روش جستجوي عمقي مي باشد که براي اين منظور موارد به عنوان خروجي توليد مي گردد. 1. تعيين گره هاي ملاقات شده در طي فرايند جستجوي عمقي 2. تعيين گره هايي که در مسير جواب بين شهر مبدا و مقصد قرار مي گيرند 3. طول (مسافت) مسير جواب از مبدا تا مقصد
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
7روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت نه سال پیش
