الگوریتم (Prime):
از یک راس دلخواه شروع می کنیم. از بین یال های متصل، یالی با کمترین هزینه انتخاب می کنیم.
در مرحله بعد، راسی از بین رئوس دیده نشده به گونه ای انتخاب می کنیم که با حداقل هزینه به
یکی از رئوس قبال دیده شده وصل شده باشد. این الگوریتم یک الگوریتم حریصانه می باشد.

📣👨‍💻 @AlgorithmDesign_DataStructuer

https://www.gatevidyalay.com/recursion-tree-solving-recurrence-relations/
در این سایت شما میتوانید ببینید که سوالاتی که در مورد سوالات بازگشتی هستند چه طور میشود با درخت پیچیدگی آن را به دست آورد.

مثالی از پیمایش درخت

📣👨‍💻 @AlgorithmDesign_DataStructuer

یکی دیگر کاربردهای ساختمان داده در هوش مصنوعی به این صورت می باشد که اگر یک بازی یک بعدی را در نظر بگیریم مانند تصویر بالا میتوانیم با استفاده از درخت حالت های مختلف را ببرسی کنیم و با استفاده از درخت Minimax بهترین حالتی که میتوان زودتر در بازی Pacman غذا رو بخورد بدون اینکه روح به آن آسیبی بزند مثلا ما در ریشه باید ماکسیسم بین دو نود پایینی را بگیریدم و در سطح دوم باید مینیمم نود هایی زیرین را بگیریم البته این الگوریتم پیچیدگی نمایی نیز دارد ولی میتوان با ابتکارتی از بعضی ریشه ها صرفه نظر کرد و با پیچدگی کمتری به جواب رسید.
مثال های استفاده از این الگوریتم می توان به Tic-tac-toe, chess, checkers اشاره کرد.

📣👨‍💻 @AlgorithmDesign_DataStructuer

این تصویر مفهومی و انگیزشی را امروز دیدم و برایم جالب بود. تصمیم گرفتم با شما دوستان هم به اشتراک بگذارم...

در هرکاری پله اول سخت و پر از سردرگمی و نگرانی هست. اگر در حوزه الگوریتم ها و کاربردهایی آن در هوش مصنوعی تازه‌کار هستید، مهم نیست. با تلاش و یک نقشه راه مناسب می‌توانید یک متخصص شوید.

می‌توانید روی کمک ما هم حساب کنید...😉

👨‍💻Admin👉 @Se_mohamad

شاید در نگاه اول این تصویر خنده دار به نظر بیاید😁ولی این تصویر چیزی را نشان میدهد که در Informed Search هوش مصنوعی به کار می رود که شما میتوانید با استفاده از الگوریتم Greedy(حریصانه) و UCS(عقب گرد) الگوریتم A استار را تشکیل داد. همان طور که میدانید خرگوش همیشه دوست داره زود به مقصد برسد که آن را Greedy می توان شناخت زیرا این الگوریتم هم بهترین رو انتخاب میکنه و به جلو میره ولی لاکپشت درسته آرلم حرکت می کند ولی هر بار هم میره جلو نگاهی به عقب هم میکنه و بررسی میکند که آن را می توان UCS نام گذاری کرد از ترکیب این دو الگوریتم A استار به وجود می آید که میتوان گفت نقشه مسیر و تفکر دست لاکپشت و سرعت هم با خرگوش می باشد که یک الگوریتم بسیار خوب می باشد هم زودتر به مقصد می رسیم و هم با کمترین هزینه ممکن.این الگوریتم بهینه می باشد و در خیلی از بازی ها از این الگوریتم استفاده می کنند.

📣👨‍💻 @AlgorithmDesign_DataStructuer

به دست آوردن رابطه بازگشتی زیر به 3 روش مختلف:

T(n)=T(n/2) + O(1)


📣👨‍💻 @AlgorithmDesign_DataStructuer

کارکرد الگوریتم Minimax

📣👨‍💻 @AlgorithmDesign_DataStructuer

مدلی از تبدیل گراف به درخت
نکته: باید تشخیص دهیم که دور به وجود نیاید.

📣👨‍💻 @AlgorithmDesign_DataStructuer