مجموعه اسلایدهای مربوط به آموزش جامع الگوریتمها
آموزش بسیار جامع و کاربردی در زمینه الگوریتمها و هر آنچه از طراحی تا تحلیل آنها باید دانست در این مجموعه گردآوری شده است.خواندن این آموزش جامع را به دانشجویان رشته های کامپوتر و مهندسان این رشته توصیه میکنیم.
الگوریتم کراسکال و پریم
الگوریتم کراسکال با اضافه کردن یال ها به صورت مرحله به مرحله بهT،درخت پوشا با کمترین هزینه ی T را تولید می کند.
یال ها به ترتیب غیر نزولی انتخاب می شوند.
یک یال بهTاضافه می شود مشروط بر اینکه با یال های اضافه شده قبلی دور تشکیل ندهد.
گرافGهمبند است وn>0راس دارد پس دقیقا n-1 یال برای اضافه شدن در Tانتخاب میشود.
الگوریتم پریم مانند الگوریتم کراسکالMSTرا تشکیل میدهد.
در تمام مراحل الگوریتم پریم،مجموعه یال های انتخاب شده درخت تشکیل میدهد
...و لی در کراسکال در هر مرحله جنگل تولید می شود.