سورس الگوریتم کراسکال در زبان c++
سلام خدمت برنامه نویس های عزیز
دوباره با یک سورس دیگر در خدمت شما هستیم.این بار سورس الگوریتم کراسکال در زبان سی پلاس پلاس رو آماده کردیم که به صورت کنسولی نوشته شده است.
الگوریتم کراسکال چیست ؟
در نظریه گراف، الگوریتم کراسکال الگوریتمی برای یافتن یک زیرگراف فراگیر همبند با کمترین وزن در یک گراف وزن‌دار است (در یک گراف وزن دار، به هر یال وزنی نسبت داده شده‌است). همچنین این الگوریتم برای یافتن کوچکترین درخت فراگیر در یک گراف وزن دار استفاده می‌شود.
به عنوان مثال فرض کنید یک شبکه راه آهن که تعدادی شهر را به یکدیگر متصل می‌کند در دست احداث است می‌خواهیم با داشتن هزینه{c_{ij}} مربوط به احداث خط مستقیم بین شهرهای {v_i},{v_j} شبکه را طوری طراحی کنیم که مجموع هزینه‌های ساخت به کمترین مقدار خود برسد. با در نظر گرفتن هر شهر به عنوان یک راس از گراف وزن دار با وزن‌های w({v_i},{v_j})={c_{ij}} مسئله به یافتن یک زیر گراف فراگیر همبند با کمترین وزن در یک گراف منجر می‌شود.
فرض کنید وزن‌ها نامنفی هستند بنابراین می‌توانیم تصور کنیم که زیر گراف فراگیر با کمترین وزن یک درخت فراگیر T از G است حال الگوریتم زیر را برای این کار ارائه میدهیم.
اگر سورس همین الگوریتم رو به زبان جاوا میخواید از پست زیر دانلود کنید :
دیدگاه کاربران
تعداد دیدگاه های کاربران : ۰ دیدگاه