Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت

محل شما: فهرست » سوالات المپیاد » آزمون‌‌های دوره‌ی تابستان » آزمون‌های دوره‌ی تابستان - دوره‌ی ۲۰ » آزمون الگوریتم - تابستان ۸۹ » سوال ۷
سوالات المپیاد:دوره ی تابستان:دوره ی ۲۰:الگوریتم ها:سوال ۷

سوال ۷

گرافی بی‌جهت و وزندار G داده شده است. شما باید دومین MST را در O(V2) پیدا کنید که دومین MST ممکن است وزنش برابر MST باشد.

ابزار صفحه

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.

CC Attribution 3.0 Unported Valid CSS Valid HTML5