שאלת רב־ברירהq-4ac79c657bd3
נוסח השאלה
נעדכן את אלגוריתם הקירוב הקירוב שהראינו בשיעור לבעיית הכיסוי בצמתים באופן הבא. בכל איטרציה של הלולאה המרכזית באלגוריתם, כאשר האלגוריתם בוחר קשת {x,y} הוא מכניס את x לכיסוי (באלגוריתם המקורי האלגוריתם הכניס גם את x וגם את y לכיסוי), ומוחק את הקשת, ואת כל הקשתות המחוברות ל-x. נסמן ב n את מספר הקודקודים בגרף. מהו יחס הקירוב הטוב ביותר שהאלגוריתם משיג?
תמלול ראשון מתוך עמוד המקור ב־tools/summary/.work. צילום העמוד מצורף למטה כדי שאפשר יהיה לאמת סימון מתמטי וניסוח.
ייחוס מדויק
מופעים לפי מסמך מקור
כל כרטיס הוא קובץ שונה באמת. גרסאות או שאלונים כפולים באותו PDF מוצגים בתוך אותו כרטיס ואינם מגדילים את מספר המועדים.
בחינה
2026 ב׳ · מועד ב׳
מ-נושא 131111 סיבוכיות מועד 2.pdf
שאלה 8עמוד 11קריאה חזותית
הצגת צילום המקור — עמוד 11
פתיחה בגודל מלא