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

جواب سئوال ۲۳ فصل ۸ ساختمان داده پوران

ارسال:
  

iCanDoIt پرسیده:

جواب سئوال ۲۳ فصل ۸ ساختمان داده پوران

سلام.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


این سئوال که تصویرش بالا هست من در آوردم گزینه ۱ ولی چرا یوسفی زده ۲ ؟!

من اشتباه میکنم؟!Idea
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Heeraad پاسخ داده:

RE: جواب سئوال ۲۳ فصل ۸ ساختمان داده پوران

سلام
تنها راس که با a فاصله ۴ داره f هست و دو راس هم با درجه ۵ داریم.(dوj).
پس این دو راس حتما به f وصل هستند. ( اگر به f وصل نبودن و به راس دیگه ای وصل بودن مثلا به راس h، اونوقت فاصله شون تا a، عدد ۵ نبود بلکه ۳ بود.)
از طرفی خود راس f هم باید به حداقل یکی از راس های با درجه ۳ وصل باشه که در این گراف فقط یک راس با درجه ۳ داریم (راس i) پس فقط به همین راس وصله. و کلا به سه راس وصله پس درجه اش میشه ۳.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

مهرگان پاسخ داده:

RE: جواب سئوال ۲۳ فصل ۸ ساختمان داده پوران

سلام
صورت سوال گفته که وزن هر یال یک هست. و جدول هم کوتاهترین مسیر از هر راس تا راس aرو به ما داده. تو جدول دنبال راسی باش که تا aکوتاه ترین مسیر رو داره. طبق جدول دو راس g و c فاصله شون تا a یک هست. وزن هر سال هم یک بوده. پس این دو تا راس مستقیماً به a وصل هستند. به همین ترتیب تو هر مرحله کوچک ترین فاصله رو پیدا کن. و به گراف اضافه ش کن. برات تمام مراحلش رو فرستادم. اگه عکسش خوب نیست، بگو باز میفرستم.


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۲۹۸ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۶۶ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۸۳۴ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۱,۷۷۳ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۱۸۴ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۰۰۹ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۳,۹۶۱ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۳۲۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۱۲۶ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۲,۵۱۴ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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