پياده سازي الگوريتم جستجوي عرضي بوسيله درخت(گراف)
یازده سال پیش منتشر شده
تعداد بازدید: 4083
کد پروژه: 19156
شرح پروژه
1. تعريف: يکي از روشهاي حل مساله (پيدا کردن جواب) در درس هوش مصنوعي، استفاده از الگوريتم جستجوي عرضي ميباشد.
در يک نقشه را با کمک روش جستجوي G به شهر مقصد S در اين پروژه ميخواهيم مساله پيدا کردن مسيري از شهر مبدا
بعنوان روش ناآگاهانه در الگوريتمهاي هوش مصنوعي پياده ، BFS و يا به اختصار Breadth First Search عرضي
سازي نماييم.
ورودي برنامه:
1. يک گراف وزن دار از شهرهاي يک نقشه که هر گره در گراف، نشاندهنده يک شهر و هر يال بين دو گره در گراف
نشاندهنده وجود يک جاده بين آن دو شهر بوده و فاصله اين دوشهر نيز با وزن يال نشان داده ميشود. اين گراف
بايد با کمک ماتريس مجاورت در برنامه پياده سازي شود.
2. تعيين نام (گره) شهر مبدا و شهر مقصد در نقشه
خروجي برنامه:
هدف پيدا کردن مسيري از مبدا تا مقصد با استفاده از روش جستجوي عرضي ميباشد که براي اين منظور موارد زير
بعنوان خروجي توليد ميگردد:
1. تعيين گره هاي ملاقات شده در طي فرآيند جستجوي عرضي
2. تعيين گرههايي که در مسير جواب بين شهر مبدا و مقصد قرار ميگيرند
3. طول (مسافت) مسير جواب از مبدا تا مقصد
زیرساخت:
windows seven
visual studio2008
console application
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
10روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت یازده سال پیش
