Ελάχιστο Γεννητικό Δέντρο ϕαίνεται στο σχήμα 3.8.

Σχήμα 3.8: Στο σχήμα βλέπουμε το υπολογισμένο Ελάχιστο Γεννητικό Δέντρο για το σχήμα 3.6.

Σχήμα 3.9: Βηματική εκτέλεση του αλγορίθμου Kruskal.

3.7.4

Προσπέλαση ελαχίστου γεννητικού δέντρου

Αϕού έχει υπολογιστεί το ελάχιστο γεννητικό δέντρο για την περιοχή που αντι-

στοιχεί στο κάθε όχημα, το επόμενο βήμα είναι να προσπελαστεί το κάθε ελάχιστο

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

43