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

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

ارسال:
  

netsupport پرسیده:

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

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

۱
ارسال:
  

fatima1537 پاسخ داده:

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


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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  هوش مصنوعی مالک اشتر m.abbaszadeh1995 ۳ ۲۶۷ ۱۴ شهریور ۱۳۹۹ ۱۲:۵۷ ب.ظ
آخرین ارسال: m.abbaszadeh1995
  سوال درباره طراحی سایت و جدول ahantell ۰ ۹۸ ۰۲ مرداد ۱۳۹۹ ۱۰:۴۳ ق.ظ
آخرین ارسال: ahantell
  هوش مصنوعی یا بیوانفورماتیک fateme_TMR ۶ ۴۷۱ ۱۸ تیر ۱۳۹۹ ۰۱:۰۲ ب.ظ
آخرین ارسال: fateme_TMR
  سوال درباره بیوانفورماتیک شریف Ella ۴ ۴,۷۰۹ ۲۴ فروردین ۱۳۹۹ ۱۰:۳۹ ب.ظ
آخرین ارسال: ilas
  رفع اشکال سؤالات کنکور دکتری هوش مصنوعی Lootus ۱۲ ۱,۳۸۸ ۲۵ اسفند ۱۳۹۸ ۰۷:۳۹ ب.ظ
آخرین ارسال: Lootus
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۴۹۰ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86
  چه زبان برنامه نویسی برای هوش مصنوعی بهتر ؟ Sanazzzz.mi ۳ ۷۳۲ ۲۸ بهمن ۱۳۹۸ ۱۰:۰۴ ب.ظ
آخرین ارسال: milo
  ██ ویرایش ۲۳ ایبوک هوش مصنوعی (رایگان) ██ sohjel ۱ ۴۶۸ ۲۳ بهمن ۱۳۹۸ ۰۱:۳۴ ق.ظ
آخرین ارسال: marvelous
  بهترین منابع هوش مصنوعی برای کنکور ارشد marvelous ۳ ۱,۰۵۷ ۲۵ آذر ۱۳۹۸ ۰۱:۴۴ ق.ظ
آخرین ارسال: marvelous
Sad فروش کتابهای ارشد هوش مصنوعی ماهان alieye ۰ ۵۲۹ ۱۴ آبان ۱۳۹۸ ۰۶:۲۸ ب.ظ
آخرین ارسال: alieye

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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