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