شنبه 27 آبان 1396 | Saturday 18 th of November 2017 صفحه اصلی گروه الکترونیکی کامپیوتر
الگوریتم پرایم

در الگوریتم پرایم ،در هر مرحله بهینه بودن بررسی می شود. بدین صورت که یالی را انتخاب      می کنیم ،  که منجر به حداقل  افزایش  در  مجموع هزینه هایی گردد که تا به حال در نظر گرفته شده است  (بهینه محلی). الگوریتم زمانی پایان می یابد که کلیه گره ها به دقت افزوده شود. مجموع هزینه یال های این درخت کمترین مقدار است. الگوریتم پریم یک درخت پوشای مینیمم تولید می کند

Compatability by:
آخرین به روز رسانی سایت: سه شنبه, 22 اسفند 1391 - 00:26