01 Η Ομαδοποίηση
Η ομαδοποίηση γίνεται με έναν αλγόριθμο ελάχιστων
αλμάτων
• Αν το στοιχείο δεν έχει εισαχθεί, τότε μπαίνει στην
καινούργια ομάδα.
• Όταν ολοκληρωθεί η παραπάνω διαδικασία τότε η
καινούργια ομάδα γίνεται η τωρινή και συνεχίζουμε μέχρι
όλα τα στοιχεία να έχουν εισαχθεί σε κάποια ομάδα.
• Για καθένα από αυτά βρίσκουμε με ποιο στοιχείο
συνδέεται.
• Όλα τα Inputs εισέρχονται στην πρώτη ομάδα.
Τα inputs 0 και 1 θα μπουν στην πρώτη ομάδα. Η πύλη AND θα μπει στη
δεύτερη. Το output 0 θα μπει στην τρίτη ομάδα.
Γενικά
Παράδειγμα