Τι πρέπει να ξέρω :

1)Ο UCS είναι αλγόριθμος ευρετικής αναζήτησης.

2)Επιλέγει να αναπτύξει τον κόμβο που έχει το μικρότερο κόστος (που είναι πιο κοντά στη λύση).

3)Βρίσκει πάντα την βέλτιστη λύση . 

4)Λειτουργεί όπως ο αλγόριθμος Dijkstra δηλαδή, σε κάθε βήμα επιλέγει την τοπικά βέλτιστη λύση, ώσπου κατασκευάζει συνολικά βέλτιστη λύση.

Στο παρακάτω αρχείο σας δίνετε παράδειγμα εκτέλεσης του Αλγορίθμου Ευρετικής Αναζήτησης και εκτέλεσης του βήμα-βήμα.





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