صفحه‌ها: ۱ ۲
(۱۶ بهمن ۱۳۹۲ ۱۲:۰۹ ب.ظ)keywan78 نوشته شده توسط: مه دیگه اینجوری حساب نمیشه.b مربوط به یک مسیره و نه عدد گلوگاه
همین مثال بالا وقتی میگین ۸ عدد گلوگاهیه باید بین راسهای دیگه همچین مسیری پیدا کنین که یالهاش از ۸ کمتر باشه. میشه پیدا کرد ایا؟؟؟
ما یه تعداد زیادی b داریم که بزرگترینش را به عنوان گلوگاه انتخاب میکنیم
تو صورت سوال نگفته که به ازای هر مسیر وزن هر یال از عدد گلوگاه کمتر نباشد، گفته به ازای هر مسیر وزن هر یال از b کمتر نباشد
(۱۶ بهمن ۱۳۹۲ ۱۲:۳۲ ب.ظ)masoud67 نوشته شده توسط:(16 بهمن ۱۳۹۲ ۱۲:۰۹ ب.ظ)keywan78 نوشته شده توسط: مه دیگه اینجوری حساب نمیشه.b مربوط به یک مسیره و نه عدد گلوگاه
همین مثال بالا وقتی میگین ۸ عدد گلوگاهیه باید بین راسهای دیگه همچین مسیری پیدا کنین که یالهاش از ۸ کمتر باشه. میشه پیدا کرد ایا؟؟؟
ما یه تعداد زیادی b داریم که بزرگترینش را به عنوان گلوگاه انتخاب میکنیم
تو صورت سوال نگفته که به ازای هر مسیر وزن هر یال از عدد گلوگاه کمتر نباشد، گفته به ازای هر مسیر وزن هر یال از b کمتر نباشد
توصیه میکنم سوال رو دوباره بخونین. کلا چند بار بخونین. متوجه میشین b همون عدد گلوگاهه مستقل از مسیر
آخرش چی شد؟
کدوم گزینه درسته؟
آخرش چی شد؟
کدوم گزینه درسته؟