Перейти к содержимому

Quick example of A* algorithm شرح سريع و مبسط

Ms. Razan The Teacher

0:00 / 0:00

Quick example of A* algorithm شرح سريع و مبسط

1 899 просмотров · 1 г. назад
Ms. Razan The Teacher
4,35 тыс. подписчиков
1 899 просмотров · 1 г. назад
How does the A* algorithm work? كيف تعمل هذه الخوارزمية؟ مثال بسيط ة سريع لفكرة الحل بإستخدام المعادلة: f(n) = g(n) + h(n) لا يبالغ بتقدير الدالة التقديرية / الإرشادية و بالتالي يضمن إيجاد افضل طريق يستخدم نوعين من المعلومات و هي كم لحد الآن تكلفة الطريق و المعلومة الأخرى هي كم متوقع متبقي من النقطة التي نقف عندها An informed algorithm using the following function: f(n) = g(n) + h(n) uses an admisible heuristic function, never over estimates finds the optimal/ shortest path if it exists