Αλγόριθμος Αναζήτησης A*
Ο Αλγόριθμος Αναζήτησης A*, που αναπτύχθηκε από τους Peter E. Hart, Nils J. Nilsson και Bertram Raphael το 1968, είναι ένας βέλτιστος αλγόριθμος εύρεσης μονοπατιού που συνδυάζει τα οφέλη του αλγορίθμου του Dijkstra με την καθοδήγηση μέσω ευριστικής συνάρτησης. Βρίσκει αποτελεσματικά τη συντομότερη διαδρομή εξισορροπώντας την πραγματική απόσταση από την αρχή με την εκτιμώμενη απόσταση προς τον στόχο.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100-107. DOI: 10.1109/TSSC.1968.300136 ↗
- Russell, S. J., & Norvig, P. (2009). Artificial Intelligence: A Modern Approach (3rd ed.). Pearson. ISBN: 978-0-13-604259-4
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/el/operations-research/a-star-search-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Αλγόριθμος Bellman-FordΕπιχειρησιακή Έρευνα↔ compare
- Αλγόριθμος DijkstraΕπιχειρησιακή Έρευνα↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →