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

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

ارسال:
  

netsupport پرسیده:

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

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

۱
ارسال:
  

fatima1537 پاسخ داده:

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


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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  راهنمایی درباره مقطع کارشناسی ارشد HamidReza1 ۱ ۸۵۶ دیروز ۱۱:۵۱ ق.ظ
آخرین ارسال: ali001212
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۶,۰۵۵ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
  درخواست کتاب یا جزوه برای ارشد و دکتری هوش مصنوعی H.Mohammadi ۱ ۱,۴۲۹ ۰۴ تیر ۱۴۰۲ ۰۱:۳۷ ب.ظ
آخرین ارسال: solmaz58
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۲,۰۴۹ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  تصمیم گیری مهم درباره مکان سرور سایت admin ۴ ۴,۵۰۵ ۲۸ دى ۱۴۰۰ ۰۳:۵۹ ب.ظ
آخرین ارسال: mahsa3323
  انتخاب موضوع پروژه درباره سیستم عامل آیلا ۱۸ ۱۸,۹۲۶ ۱۳ دى ۱۴۰۰ ۰۵:۴۱ ب.ظ
آخرین ارسال: Cimia
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۶۳۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  کارنامه های آزمون دکتری هوش مصنوعی ۹۶ robotic1981 ۵ ۷,۹۵۸ ۱۷ بهمن ۱۳۹۹ ۱۱:۱۲ ب.ظ
آخرین ارسال: hmaryam567
  کتاب های کنکوری ارشد هوش مصنوعی bahar1362 ۰ ۲,۲۰۱ ۱۵ دى ۱۳۹۹ ۱۰:۴۷ ق.ظ
آخرین ارسال: bahar1362
  درخواست جزوه زبان تخصصی دکتر مظفری commasoud ۲۵ ۲۱,۴۷۰ ۱۹ مهر ۱۳۹۹ ۰۳:۰۷ ب.ظ
آخرین ارسال: miss meri

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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