Εβδομάδα 4: Dijkstra,Kruskal,Prim,Minimum Spanning Tree
Περιεχόμενο: Συνεκτικά δέντρα με μέγιστο και ελάχιστο κόστος (Minimum Spanning Tree-MST) , Θεώρημα βέλτιστου για συνεκτικά δέντρα με ελάχιστο κόστος, Αλγόριθμος Dijkstra , Αλγόριθμος Prim (nearest neighbour), δομές αλγορίθμου Prim, πολυπλοκότητες αλγορίθμων Dijkstra,Kruskal,Prim, συνεκτικότητα, δάσος επικάλυψης, παραδείγματα αλγορίθμων Dijkstra,Kruskal,Prim (εύρεση συντομότερου μονοπατιού, ελάχιστο συνεκτικό δέντρο)
| Συζήτηση | Αξιολόγηση ενότητας 4 |
