ΠΛΗ20 ΜΑΘΗΜΑ 6.2 - ΣΥΝΔΕΤΙΚΑ ΔΕΝΔΡΑ - Κατανόηση 2

1) Ορισμός Συνδετικού Δένδρου
1.1) Διάσχιση Πρώτα Κατά Πλάτος
1.2) Διάσχιση Πρώτα Κατά Βάθος
2) Ελάχιστο Συνδετικό Δένδρο
2.1) Ορισμός Ελάχιστου Συνδετικού Δένδρου
2.2) Ο αλγόριθμος του Prim
3) Σύνοψη για τους Αλγόριθμους
3.1) Συντομότερα Μονοπάτια
3.2) Συνδετικό Δένδρο
3.3) Ελάχιστο Συνδετικό Δένδρο

[dimitrisgergefis]

Ston kruskal τι γίνεται σε περίπτωση που έχουμε 2 ή περισσότερες ακμές με το ίδιο βάρος θα μπουν όλες στο Ε.Σ. δενδρο?