الگوریتم کراسکال و پریم

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

الگوریتم کراسکال و پریم

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

الگوریتم کلونی مورچگان(به همراه کد متلب)

 در مسائل بهینه سازی با تعداد زیاد پارامتر، روش های قدیمی کارایی چندانی ندارند .
بررسی تمامی فضای جواب تقریبا غیر ممکن است.
 بنابراین از روش های دیگری استفاده شود که به صورت هوشمند گستره فضای جستجو را  کاهش دهند.
در واقع مورچه هاAgent  های ساده ای هستند که با ارتباط فرمونی خود یک حافظه گسترده (distributed) ایجاد می کنند و با بهره گیری از فرمون و این حافظه، جواب مسئله را به صورت شراکتی به دست می آورند.