Θεωρία και Αλγόριθμοι Γράφων
Ενότητες
Ελάχιστα Ζευγνύοντα Δένδρα
Σε αυτή την ενότητα αναλύονται εις βάθος οι αλγόριθμοι εύρεσης ελαχιστων ζευγνυόντων δένδρων Prim, Kruskal και Boruvka. Επιπλέον παρουσιάζονται οι αναλύσεις της απόδοσης του όπως επίσης και μία συγκριτική αναφορά τους.
Λέξεις Κλειδιά: Ελάχιστα ζευγνύοντα δένδρα, αλγόριθμος του Prim, αλγόριθμος του Kruskal, αλγόριθμος του Boruvka
Παρουσίαση | ||
| Ενότητα 7η:Ελάχιστα Ζευγνύοντα Δένδρα | ||
