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

تست تخصصی هوش مصنوعی ۸۹ درباره 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