منو ببخشید من بلد نیستم برم یه جای دیگه سوال بنویسم همین ۱بارو مدیر بیخیال شو
==========
سوال الگوریتم ۹۲ایتی اخریش
هیچ کتابی هم حلشو ندیدم
۲ساعت فکر کردم به جواب نرسیدم
عدد گلوگاهی یک گراف همبند بدون جهت و وزن دار بزرگترین عددb ای است به طوری که به ازای هر دو راس، مسیری بین ان دو در گراف موجود باشد که وزن هر یال در ان مسیر از b کمتر نباشد
جوابش: در صورت یکتا بودن یال با وزن عدد گلوگاهی،ان یال در درخت فراگیر بیشینه خواهد بود
بنظرم تناقض داره
طراح ایتی ۲سال اخیر گرافشو من با سوالاتش شاخ در اوردم
Aurora، در تاریخ ۲۰ دى ۱۳۹۳ ۰۶:۵۶ ب.ظ برای این مطلب یک پانوشت گذاشته است:
خیلی سخت نیست تو این بخش یه موضوع جدید بزنید و سوال رو اونجا بپرسید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
