المپدیا

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

ابزار کاربر

ابزار سایت

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

سوال ۷

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

ابزار صفحه

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

CC Attribution 3.0 Unported Valid CSS Valid HTML5