background image

01 Η Ομαδοποίηση

Η ομαδοποίηση γίνεται με έναν αλγόριθμο ελάχιστων 
αλμάτων 

• Αν το στοιχείο δεν έχει εισαχθεί, τότε μπαίνει στην 

καινούργια ομάδα.

• Όταν ολοκληρωθεί η παραπάνω διαδικασία τότε η 

καινούργια ομάδα γίνεται η τωρινή και συνεχίζουμε μέχρι 
όλα τα στοιχεία να έχουν εισαχθεί σε κάποια ομάδα.

• Για καθένα από αυτά βρίσκουμε με ποιο στοιχείο 

συνδέεται.

• Όλα τα Inputs εισέρχονται στην πρώτη ομάδα.

Τα inputs 0 και 1 θα μπουν στην πρώτη ομάδα. Η πύλη AND θα μπει στη 
δεύτερη. Το output 0 θα μπει στην τρίτη ομάδα.

Γενικά

Παράδειγμα