المپدیا

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

ابزار کاربر

ابزار سایت

محل شما: فهرست » سوالات المپیاد » آزمون‌‌های دوره‌ی تابستان » آزمون‌های دوره‌ی تابستان - دوره‌ی ۹ » آزمون الگوریتم - تابستان ۷۸ » مثلث‌بندی یک چندضلعی ساده
سوالات المپیاد:دوره ی تابستان:دوره ی ۹:الگوریتم ها:سوال ۱۰

مثلث‌بندی یک چندضلعی ساده

می‌خواهیم یک چندضلعی ساده‌ی محدب یا نامحدب را طوری مثلث‌بندی کنیم که مجموع یال‌های رسم‌شده کمینه شود.

ابزار صفحه

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

CC Attribution 3.0 Unported Valid CSS Valid HTML5