שונות אלגוריתמים

לחץ כאן לכל השאלות

נתונה הבעיה האלגוריתמית הבאה: בתור לבנק עומדים n לקוחות, אך יכולים להיכנס אליו רק 10 לקוחות בו זמנית. לכל לקוח יש זמן שירות שלו, וכאשר הוא מסיים, יכול להיכנס לקוח אחר כדי להחליפו. ברצוננו להביא למינימום אז סכום זמני ההמתנה של כלל הלקוחות בהנחה שלא מגיעים לקוחות חדשים במהלך ההמתנה. מה ניתן לומר על בעיה זו?

1
done
by
מיין לפי

* השאלה נוספה בתאריך: 10-02-2023