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