تلفظ بین المللی : /dʒostˈodʒuː fˈarinɡ/ تلفظ : [dZost'odZu: f'aRing]
دانشنامه عمومی
در علوم رایانه، جستجو فرینگ، یک الگوریتم پیمایش گراف است که کم هزینه ترین مسیر از گره معلوم تا یک گره مقصد را می دهد.هوش مصنوعیطراحی الگوریتماین الگوریتم، سطحی مابین الگوریتم های جست و جوی آگاهانهٔ آ* و نوعی عمیق کنندهٔ تکراری آ* می باشد. اگر x)g) هزینه مسیرهای طی شده از گره مشخص شده وx)h) تخمین بهینه (heuristic) هزینه مشخص شده تا هدف باشد، آنگاه داریم:ƒ(x) = g(x) + h(x)و h* هزینه فعلی و واقعی مسی...
