dezamăgire metalic nas אלגוריתם כיסוי מינימלי בגרף Admirabil Cartofi Punerea în aplicare
Π D ∈ DI )( IS Π →R SIf ),( S I ↔ ≤ f g f g 1 = l OPT = OPT A ≥ 2, ln OPT −= An − ),( EV G = VV ⊆ ˆ E u
עץ פורש – ויקיפדיה
מדברים אלגוריתמים - בבעיית כיסוי קבוצות, שהיא אחת הבעיות המפורסמות במדעי המחשב, נתונות לנו קבוצה של נקודות P וקבוצה של קבוצות G. כל הקבוצות ב G הן תתי קבוצות של P. עלינו