מחפש את האלגוריתם של הבעיה הבאה : מקבלים סידרה של זוגות מספרים - 1,5 2,7 3,4 וכו, צריך להחזיר את הקבוצות שלהם. במקרה שלנו 1,5 בולע את 3,4 . יש שם לבעיה הזו ? תודה.
תשתמש במבנה נתונים שנקרא UNION-FIND במבנה הזה אתה יכול לבצע איחוד בין שני צמתים וכן למצוא את הנצומת הנציג של קבוצת צמתים תתחיל מכך שכל אחד מהזוגות הוא קבוצה. תעבור על הזוגות ותבצע איחוד אם יש הכלה בין שני זוגות. כמובן שבאיחוד צריך גם לעדכן את הנציג של הקבוצה (אחרי האיחוד) כך שיכיל את הזוג ה-"הגדול" מבין השניים.
