زمان کنونی: ۰۳ فروردین ۱۳۹۸, ۰۷:۰۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست تخصصی هوش مصنوعی ۸۹ درباره DFS

ارسال:
  

netsupport پرسیده:

تست تخصصی هوش مصنوعی ۸۹ درباره DFS

الگوریتم dfs بر روی گراف بدون جهت G اجرا شده است. زمان ورود و خروج از هر راس به صورت مقابل است. کدام یال در گراف G وجود ندارد؟
i h g f e d c b a
ورود ۱ ۹ ۸ ۷ ۵ ۴ ۲ ۱۲ ۱۳
خروج ۱۸ ۱۰ ۱۱ ۱۶ ۶ ۱۷ ۳ ۱۵ ۱۴
اینو اگه میشه توضیح بدید که چجوری حل میشه ممنون!
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

fatima1537 پاسخ داده:

تست تخصصی هوش مصنوعی ۸۹ درباره DFS


یالی که از i به فرزند ان i متصل میشود وجود ندارد چون اگر طبق ترتیب ورود و خروج به گرهها یک درخت رسم کنیم دیگر از گره i به بعد گره دیگری نیست که بخواهیم وارد ان شویم و همینطور بعضی گرهها دوبار بازدید میشوند به همین علت بعد از اینکه در زمان ۱۲ گره i ملاقات شد گره دیگری وجود ندارد که بازدید شود-اون طوری که من منظور سئوال رو فهمیدم این طور حل میشه
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل تشریحی سوالات هوش مصنوعی ارشد آیتی ۹۶ alphax ۳ ۵۷۱ ۲۳ فروردین ۱۳۹۷ ۰۸:۴۹ ق.ظ
آخرین ارسال: Mis.faraji@yahoo.com
  بررسی سوالات درس هوش مصنوعی ارشد آیتی ۹۶ hamedy20 ۳ ۸۵۰ ۱۱ اردیبهشت ۱۳۹۶ ۱۲:۰۹ ب.ظ
آخرین ارسال: hamedy20
  روش DFS و BFS kilookiloo ۲ ۵۲۹ ۲۶ فروردین ۱۳۹۶ ۰۲:۲۲ ب.ظ
آخرین ارسال: kilookiloo
  هوش مصنوعی ۹۴ آی تی | Unification | یکسان ساز Happiness.72 ۱ ۵۶۷ ۲۷ اسفند ۱۳۹۵ ۱۲:۴۵ ب.ظ
آخرین ارسال: shahraz
  حل تست سوال ۱۲۱ هوش ۹۴(بخش استنتاج در منطق مرتبه ی اول) mahyamk ۱ ۷۰۸ ۰۴ بهمن ۱۳۹۵ ۰۱:۵۸ ق.ظ
آخرین ارسال: M a h d i
  هوش مصنوعی،قوانین Good rule firing ferry_2020 ۰ ۳۲۵ ۰۲ آذر ۱۳۹۵ ۰۹:۱۸ ب.ظ
آخرین ارسال: ferry_2020
  هوش مصنوعی ارشد سال ۹۱(جستجوی نـــا آگاهانه فاکتور انشعاب) تولد آفتاب ۷ ۱,۴۳۱ ۲۸ آبان ۱۳۹۵ ۰۸:۵۲ ق.ظ
آخرین ارسال: delete4all
  رزولوشن(هوش مصنوعی) سراسری ۸۶ مهندسی کامپیوتر Saman ۸ ۱,۴۶۶ ۲۳ مهر ۱۳۹۵ ۰۶:۰۱ ب.ظ
آخرین ارسال: M a h d i
  تست هوش پارسه بیزین+پرولوگ shirin0101 ۳ ۷۹۵ ۲۹ فروردین ۱۳۹۵ ۱۱:۴۸ ق.ظ
آخرین ارسال: Jooybari
  تست هوش ۸۹ ارضای محدودیت shirin0101 ۵ ۹۵۲ ۲۵ فروردین ۱۳۹۵ ۰۲:۲۰ ب.ظ
آخرین ارسال: Black.Star

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close