Machine learningGraph Algorithms
الگوریتم جستجوی A*
الگوریتم جستجوی A* که در سال ۱۹۶۸ توسط پیتر ای. هارت، نیلس جی. نیلسون و برترام رافائل توسعه یافت، یک الگوریتم بهینهیابی مسیر است که مزایای الگوریتم دایکسترا را با هدایت ابتکاری ترکیب میکند. این الگوریتم با متعادل کردن فاصله واقعی از مبدأ با فاصله تخمینی تا مقصد، به طور مؤثر کوتاهترین مسیر را پیدا میکند.
مطالعهٔ کامل روش
ویژهٔ اعضا
ورودبرای خواندن این بخش با حساب رایگان وارد شوید.
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/fa/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.
- الگوریتم بلمن-فوردپژوهش عملیات↔ compare
- الگوریتم دایکستراپژوهش عملیات↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →