تالار گفتگوی کیش تک/ kishtech forum
حسین حیدری ساختمان داده و الگوریتم - نسخه‌ی قابل چاپ

+- تالار گفتگوی کیش تک/ kishtech forum (http://forum.kishtech.ir)
+-- انجمن: پردیس فناوری کیش (http://forum.kishtech.ir/forumdisplay.php?fid=1)
+--- انجمن: دانشگاه پیام نور (http://forum.kishtech.ir/forumdisplay.php?fid=8)
+---- انجمن: پیام نور مرکز شهریار (http://forum.kishtech.ir/forumdisplay.php?fid=171)
+----- انجمن: درس ساختمان داده و الگوریتم - سه شنبه - ترم اول 1403 (http://forum.kishtech.ir/forumdisplay.php?fid=327)
+----- موضوع: حسین حیدری ساختمان داده و الگوریتم (/showthread.php?tid=109084)



حسین حیدری ساختمان داده و الگوریتم - امیررضا82 - 12-12-2024

سوالات درس گراف
1. درخت پوشا چیست و چه ویژگیهایی دارد که آن را از سایر گرافها متمایز
میکند؟
2 . تفاوت بین درخت پوشای کمینه و سایر درختهای پوشا چیست؟ و در چه
مواقعی از آن استفاده میشود؟
3. الگوریتم راشال چگونه کار میکند و چه رویکردی برای پیدا کردن درخت
پوشای کمینه استفاده میکند؟
4. الگوریتم پریم چه تفاوتهایی با الگوریتم راشال دارد؟ و چه زمانی استفاده
از آن بهتر است؟
5. پیادهسازی الگوریتم پریم چگونه انجام میشود و چه ساختار دادههایی برای
بهینهتر شدن آن استفاده میشوند؟