כל פעם את האיבר בעל הערך הכי נמוך (עדיף יוריסטית) מבין כל ה-successors.בנוגע ל-close, אני לא זוכר שהיה pop.
בגדול, OPEN נועד לפתוח את כל הבנים החדשים
אבל אתה צריך לוודא ש-OPEN חדש שאתה מפתח לא קיים כבר ב-CLOSE (בשביל למנוע לולאות אינסופיות בגרפים).
אם האלגוריתם שלך הוא עץ ולא גרף - אז אין צורך ב-CLOSE.
אני הייתי ממש את ה-CLOSE עם hashtable ואת ה-OPEN עם ערימת מינימום.
בברכה,
עידן