Μάθημα : Αλγόριθμοι και Πολυπλοκότητα e-learning

Κωδικός : DEMO-A2052

Αλγόριθμοι και Πολυπλοκότητα e-learning

DEMO-A2052  -  Σοφία Καλογιαννίδη

Ενότητες - Εβδομάδα 4: Dijkstra,Kruskal,Prim,Minimum Spanning Tree

Εβδομάδα 4: Dijkstra,Kruskal,Prim,Minimum Spanning Tree

Εβδομάδα 3: Η έννοια του γράφο... Εβδομάδα 5: Δυναμικός προγραμμ...

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

 

Συζήτηση
Σύστημα Wiki
Αξιολόγηση ενότητας 4