۰
subtitle
ارسال: #۱
سوال مهندسی نرم افزار ۸۷
الگوریتم زیر را بر روی یک گراف همبندG بدون جهت و وزن دار در نظر بگیرید:
تا وقتی ک گراف دوری بنامC دارد این کار را تکرار کن:
یال با بیشترین وزن در C را بدست آور و آن را حذف کن
۱ این الگوریتم ممکن است ختم نشود
۲ گراف حاصل ممکن است همبند نباشد
۳ گراف حاصل یک درخت فراگیر کمینه برای گراف اولیه است
۴ گراف حاصل درخت فراگیر برای اولیه است ولی لزوما کمینه نیست
گزینه ۳ تو چند کتاب جواب اعلام شده
سوالم اینه ک برای گراف زیر فقط یالی کب بین گره ۱ و گره ۲ سنگین تره حذف میشه و الگوریتم ادامه پیدا نمیکنه تا گره ۳ هم وصل شه؟؟
۱<----->2 <-----3
تا وقتی ک گراف دوری بنامC دارد این کار را تکرار کن:
یال با بیشترین وزن در C را بدست آور و آن را حذف کن
۱ این الگوریتم ممکن است ختم نشود
۲ گراف حاصل ممکن است همبند نباشد
۳ گراف حاصل یک درخت فراگیر کمینه برای گراف اولیه است
۴ گراف حاصل درخت فراگیر برای اولیه است ولی لزوما کمینه نیست
گزینه ۳ تو چند کتاب جواب اعلام شده
سوالم اینه ک برای گراف زیر فقط یالی کب بین گره ۱ و گره ۲ سنگین تره حذف میشه و الگوریتم ادامه پیدا نمیکنه تا گره ۳ هم وصل شه؟؟
۱<----->2 <-----3
Fardad-A، در تاریخ ۲۵ آبان ۱۳۹۲ ۰۱:۳۲ ب.ظ برای این مطلب یک پانوشت گذاشته است:
عنوان سوال باید گویای موضوع باشد. در کنکور در هر درسی چند سوال میاد نمیشه که عنوان اینجوری باشه. موضوع بسته و بزودی حذف میشود.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close