ΤΙ ΠΡΕΠΕΙ ΝΑ ΓΝΩΡΙΖΩ
Ο αλγόριθμος αναζήτησης κατά πλάτος ΕΙΝΑΙ ΠΛΗΡΗΣ, γιατί θα εξετάσει όλους τους κόμβους του δένδρου και θα επιστρέψει λύση .
Ο αλγόριθμος αναζήτησης κατά πλάτος ΕΙΝΑΙ ΒΕΛΤΙΣΤΟΣ.
• Όσον αφορά τη απόσταση από τη ρίζα βρίσκει την βέλτιστη λύση.
ΠΡΟΣΟΧΗ!!! ΔΕΝ ΕΙΝΑΙ ΒΕΛΤΙΣΤΟΣ
• Όσον αφορά το κόστος : δεν λαμβάνει υπόψιν τα κόστη των ακμών
παρακάτω ακολουθεί ένα παράδειγμα με την εκτέλεση του αλγορίθμου Κατά Πλάτος
παρακάτω ακολουθεί ένα παράδειγμα με την εκτέλεση του αλγορίθμου Κατά Πλάτος
Δημοσίευση σχολίου