الگوریتم جستجو: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز Bot:Romaniztion of ISBN |
جز ربات: مرتبسازی پیوند درونویکی |
||
خط ۲۲:
== جستجوی گراف ==
بسیاری از مسائل در [[نظریه گراف|نظریهٔ گراف]] میتواند با الگوریتمها ی [[پیمایش درخت]] حل شوند، مثل [[الگوریتم دیکسترا]]، [[الگوریتم kruskal]]، [[الگوریتم نزدیک ترین همسایه]] و [[الگوریتم prim]]. میتوان این الگوریتمها را توسعه یافتهٔ الگوریتمهای جستجوی درختی دانست.
== جستجوی آگاهانه ==
در یک جستجوی آگاهانه، از نوع خاصی از مسائل به عنوان راهنما استفاده میشود.یک گونهٔ خوب یک جستجوی آگاهانه با کارایی قابل توجهی نسبت به جستجوی ناآگاهانه به وجود میآورد. الگوریتمهای برجستهٔ کمی از جستجوی آگاهانهٔ یک لیست وجود دارد. یکی از این الگوریتمها hash table با یک تابع hash که برمبنای نوع مسالهای که دردست است میباشد.بیشتر الگوریتمهای جستجوی آگاهانه، بسطی از درختها هستند.همانند الگوریتمهای ناآگاهانه، این الگوریتمها برای گرافها نیز میتوانند به کار روند.
|