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

برش کمینه گراف وزن دار

ارسال:
  

saba1000 پرسیده:

برش کمینه گراف وزن دار

یک گراف داریم وزن یال های آن بزرگتر از یک می باشد یک واحد اضافه می کنیم به یالها آیا برش کمینه گراف تغییر می کند ؟
برش کمینه گراف چیست ؟
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

pos پاسخ داده:

برش کمینه گراف وزن دار

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

ارسال:
  

saba1000 پاسخ داده:

RE: برش کمینه گراف وزن دار

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

این سوال سال ۹۰ رشته هوش مصنوعی بوده و توی تست گفته
برش کمینه هر دو یکسان است .
درخت کمینه هر دو یکسان است .
گفته چند تا از یان جملات درسته ؟
پس فکر کنم برش کمینه با درخت کمینه فرق داره ؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

مازیار صفایی پاسخ داده:

برش کمینه گراف وزن دار

یک واحد به کل وزن یالها اضافه می شود یا یک یال جدید با وزن یک؟!
من دچار ابهام شدم.
فصل ۲۳ CLRS توضیح داده
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Bache Mosbat پاسخ داده:

برش کمینه گراف وزن دار

منظور از برش کمینه min-cut هستش! نه درخت پوشای کمینه .
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

مازیار صفایی پاسخ داده:

برش کمینه گراف وزن دار

اگر به همه یال‌ها یک واحد اضافه شود دختر پوشای کمینه بدون تغییر خواهد بود.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

saba1000 پاسخ داده:

برش کمینه گراف وزن دار

به هر یال یک واحد اضافه می شود
(۲۸ آبان ۱۳۹۰ ۰۲:۰۶ ق.ظ)باد نوشته شده توسط:  اگر به همه یال‌ها یک واحد اضافه شود دختر پوشای کمینه بدون تغییر خواهد بود.


درخت درست می گید ولی من برش کمینه را می خوام
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

مازیار صفایی پاسخ داده:

RE: برش کمینه گراف وزن دار

(۲۸ آبان ۱۳۹۰ ۰۲:۰۶ ق.ظ)saba1000 نوشته شده توسط:  به هر یال یک واحد اضافه می شود
(۲۸ آبان ۱۳۹۰ ۰۲:۰۶ ق.ظ)باد نوشته شده توسط:  اگر به همه یال‌ها یک واحد اضافه شود دختر پوشای کمینه بدون تغییر خواهد بود.


درخت درست می گید ولی من برش کمینه را می خوام

برش کمینه هم تغییر نمی کنه!
وقتی تمام وزن‌ها به یک میزان تغییر می کننه قاعدتا نباید برش کمینه هم تغییر پیدا کنه
من در خصوص برش کمینه و مفهوم برش سبک چون خیلی مسلط نیستم نمی تونم منظورم رو خوب برسونم.
اگه به فصل ۲۳ و ۲۶ CLRS مراجعه کنید می تونید مطلب رو کاملا درک کنید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Wink شب زنده داران (جغدهای) مانشت Bache Mosbat ۲,۶۵۵ ۵۱۶,۳۲۷ ۳۰ فروردین ۱۴۰۰ ۰۵:۰۶ ق.ظ
آخرین ارسال: khayyam
Music معرفی آهنگ‌هایی که حسابی دوسشون داریم! Amir V ۱,۲۲۱ ۱۱۱,۵۸۲ ۰۳ فروردین ۱۴۰۰ ۰۹:۴۴ ب.ظ
آخرین ارسال: فاطمه سلیمانی
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲۷۸ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  به کتاب های کنکور ارشد کامپیوتر نیاز دارم Dermobd ۰ ۴۰۳ ۰۵ آذر ۱۳۹۹ ۰۳:۳۳ ب.ظ
آخرین ارسال: Dermobd
  دوست دارید آخر زندگی به کجا رسیده باشید؟ x86 ۴۱ ۱۲,۸۶۰ ۰۲ فروردین ۱۳۹۹ ۰۷:۳۴ ب.ظ
آخرین ارسال: marvelous
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۶۷۱ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۶۲۷ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  بنظرتون کارگاه فیروزه کوبی درامد خوبی داره؟ azi454 ۰ ۵۹۳ ۱۷ آذر ۱۳۹۸ ۰۹:۵۱ ب.ظ
آخرین ارسال: azi454
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۲,۶۶۴ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  ترجمه تخصصی چه معیار هایی دارد hightrans ۲ ۱,۴۵۳ ۰۴ آبان ۱۳۹۸ ۰۴:۲۶ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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