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

تست ۴۹ طراحی الگوریتم گرایش هوش سال ۹۰

ارسال:
  

rad.bahar پرسیده:

تست ۴۹ طراحی الگوریتم گرایش هوش سال ۹۰

در یک گراف با وزن های صحیح بزرگتر از ۱ فرض کنید وزن هر یال را ۱ واحد زیاد کنیم انکاه
برش کمینه (S,T) در هر دو گراف یکی است

لطفا توضیح دفید برش کمینه جیه؟
مشاهده‌ی وب‌سایت کاربر

۵
ارسال:
  

fatima1537 پاسخ داده:

تست ۴۹ هوش ۹۰

یعنی برای تبدیل گراف به دو بخش مجزا سعی کنیم یالهای کمتری برش زده شوند و همچنین یالهایی را برای برش انتخاب کنبم که اگر وزن مربوط به یالها را باهم جمع بزنیم دارای کمترین مقدار باشند.فکر میکنم منظور سئوال اینه که هم تعداد یالها کمتر باشه هم مجموع وزن یالها .
توی عنوان تاپیک نوشتید سئوال هوش ولی این سئوال مربوط به الگوریتم هست

ارسال:
  

rad.bahar پاسخ داده:

RE: تست ۴۹ هوش ۹۰

(۰۳ بهمن ۱۳۹۰ ۰۵:۳۲ ب.ظ)fatima1537 نوشته شده توسط:  یعنی برای تبدیل گراف به دو بخش مجزا سعی کنیم یالهای کمتری برش زده شوند و همچنین یالهایی را برای برش انتخاب کنبم که اگر وزن مربوط به یالها را باهم جمع بزنیم دارای کمترین مقدار باشند.فکر میکنم منظور سئوال اینه که هم تعداد یالها کمتر باشه هم مجموع وزن یالها .
توی عنوان تاپیک نوشتید سئوال هوش ولی این سئوال مربوط به الگوریتم هست

ممنون از جوابهایتان و لی به کمانم گراره مذکور درست هست جون اصل سوال این است که از ۳ گزاره ریر چند تایش درباره گرافی با وزنهایی بزرگتر از ۱ که وزن هریال ان را یکی اضافه کرده ایم درست هست
برش کمینه (S,T) در هر دو گراف یکی است
درخت فراگیر کمینه هر دو گراف یکی است
کوتاهترین مسیر بین دو راس مشخص در دو گراف شامل یالهای یکسانی هستند

جواب ۲ اعلام شده بود و می دانم که گزاره سوم غلط است
لطفا بگویید چرا گزاره اول درست هست
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر

۳
ارسال:
  

fatima1537 پاسخ داده:

RE: تست ۴۹ هوش ۹۰

با شکل نمایش دادم. در شکل الف برزش کمینه گراف مشخص شده و در شکل ب اگر وزن هر یال ۱ واحد اضافه شود باز هم برش تغییری نمیکند
من متوجه صورت سئوال نشده بودم چون ضمیمه نشده بود ولی ظاهرا گفته ازبین جملات زیر کدام درست است.ارسالم رو اصلاح کردم
یه توضیح دیگه ای باشکل برای برش کمینه دادم . که حداقل یالهای ممکن برش داده شده اند


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



۰
ارسال:
  

fatima1537 پاسخ داده:

تست ۴۹ هوش ۹۰

برش یک گراف با کمترین تعداد یال ممکن


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

ارسال:
  

rad.bahar پاسخ داده:

RE: تست ۴۹ هوش ۹۰

(۰۳ بهمن ۱۳۹۰ ۰۳:۵۳ ق.ظ)fatima1537 نوشته شده توسط:  برش یک گراف با کمترین تعداد یال ممکن-این گزینه هم منظورش اینه که آیا اگر به وزن همه یالها یکی اضافه کنیم آیا باز هم برش کمینه گراف جدید تغییر خواد کرد؟ جوابش مثبته.

ممنون از جوابتان
ولی برش یک گراف با کمترین تعداد یال ممکن یعنی چی؟
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۴,۶۶۲ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۶,۰۳۰ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
  گرایش های علوم کامپیوتر alisaaa ۴ ۳,۸۲۸ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۱,۸۷۶ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۶۰۷ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  دانشگاه صنعتی اصفهان یا گرایش معماری امیرکبیر sima84 ۰ ۱,۸۵۶ ۱۶ شهریور ۱۴۰۰ ۰۳:۳۷ ب.ظ
آخرین ارسال: sima84
  منابع آزمون دکتری گرایش تجارت الکترونیک wskf ۳ ۶,۱۶۸ ۳۱ اردیبهشت ۱۴۰۰ ۱۰:۱۳ ب.ظ
آخرین ارسال: Ametrine
  طراحی ui/ux kimiya1234 ۲ ۲,۱۲۰ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۴۳۵ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش معماری کامپیوتر انرژی مثبت ۱ ۴,۲۱۲ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۸ ق.ظ
آخرین ارسال: hmaryam567

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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