الگوریتم پریم الگوریتمی برای پیدا کردن درخت پوشای کمینه در یک گراف همبند وزن دار می باشد.
مرتبه زمانی این الگوریتم در صورت استفاده از heap از مرتبه زمانی E*lg(V) + E خواهد بود . و در صورت استفاده از نوع خاصی از heap به نام Fibonatchi Heap به زمان V*lg(V) + E کاهش پیدا میکنه. که V تعداد رئوس و E تعداد یال های گراف هست. استفاده از heap این امکان رو میده که در هر مرحله کمینه یال موجود (از نظر وزنی) از مرتبه زمانی O(1) پیدا بشه و با مرتبه زمانی حداکثر O(lgV) عملیات به روزرسانی heap انجام بشه. در صورتی که از heap استفاده نشه و در هر مرحله برای پیدا کردن کمینه یال موجود (از نظر وزنی) عملیاتی از مرتبه زمانی بیش از log(V) استفاده شود مرتبه زمانی کل الگوریتم به همان نسبت افزایش پیدا میکند.
پیاده سازی الگوریتم پریم Prime با سی پلاس همراه با سورس کامل برنامه
پذیرش و انجام سفارشات پروژه های شما شماره تماس پشتیبانی سایت : ۰۹۳۹۲۷۶۱۶۳۰
توجه مهم :
*دوست عزیز در صورت نداشتن رمز پویا یا قطع بودن درگاه بانکی ، لطفا
نام پروژه درخواستی خود را
جهت هماهنگی برای دریافت شماره کارت واریزی و دریافت لینک دانلود،
به واتساپ پشتیبانی سایت ۰۹۳۹۲۷۶۱۶۳۰ ارسال کنید
*(از ساعت
۸ الی ۲۳)
دیدگاهتان را بنویسید