Τι πρέπει να ξέρω :
1)Ο UCS είναι αλγόριθμος ευρετικής αναζήτησης.2)Επιλέγει να αναπτύξει τον κόμβο που έχει το μικρότερο κόστος (που είναι πιο κοντά στη λύση).
3)Βρίσκει πάντα την βέλτιστη λύση .
4)Λειτουργεί όπως ο αλγόριθμος Dijkstra δηλαδή, σε κάθε βήμα επιλέγει την τοπικά βέλτιστη λύση, ώσπου κατασκευάζει συνολικά βέλτιστη λύση.
Δημοσίευση σχολίου