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

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