http://eaphelp.blogspot.gr/2016/10/pli31-algorithos-anazitisis-kata-platos.html


ΤΙ ΠΡΕΠΕΙ ΝΑ ΓΝΩΡΙΖΩ

Ο αλγόριθμος αναζήτησης κατά πλάτος ΕΙΝΑΙ ΠΛΗΡΗΣ, γιατί θα εξετάσει όλους τους κόμβους του δένδρου και θα επιστρέψει λύση .
Ο αλγόριθμος αναζήτησης κατά πλάτος ΕΙΝΑΙ ΒΕΛΤΙΣΤΟΣ.

Όσον αφορά τη απόσταση από τη ρίζα βρίσκει την βέλτιστη λύση.

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




Πληροφορικής