סימולציה אינטראקטיבית
S (מקור)
T (יעד)
בתור, ∞
בתור, עודכן
DeleteMin (נבחר)
שכן נבדק
יצא מהתור
מסלול סופי
מפה:
מפה 1 — A* עדיף בהרבה
מפה 2
מפה 3
⭐ A*
🔵 דייקסטרה
קוד האלגוריתם (A STAR)
תיאור השלב
לחץ "הבא" להתחלת הסימולציה
תור Q — ממוין לפי q[v] = d[v]+h[v]
v
d[v]
h[v]
q[v]
פירוט q[v]
—
▶ הקודם
הבא ◀
↺ איפוס
שלב 0 / 0