(310 امتیاز از 87 رای)
Loading...
سورس الگوریتم کراسکال به زبان ++C
در این پست از سایت نوآوران گرمی برای شما کاربران عزیز، سورس الگوریتم کراسکال به زبان ++C را آماده کرده ایم که امیدواریم مورد استفاده قرار گیرد.
سورس کد برنامه جستجوی درخت پوشای کمینه در یک گراف همبند به کمک الگوریتم کراسکال این برنامه با جستجوی درخت پوشای کمینه در یک گراف همبند به کمک الگوریتم کراسکال نوشته شده است. تعداد رئوس گراف و سپس ماتریس n x n وزن یال های گراف را گرفته به کمک الگوریتم کراسکال درخت پوشای کمینه آن را محاسبه و نمایش می دهد. در اجرای برنامه برای رئوسی که ارتباط ندارند وزن یال را صفر وارد کنید.
توضیح الگوریتم کراسکال (Kruskal):
این الگوریتم نیز مشابه الگوریتم پریم برای یافتن درخت پوشای کمینهٔ یک گراف به کارمی رود. در این الگوریتم ابتدا یال ها از کمترین وزن به بیشترین وزن مرتب می‌گردند سپس یال ها به ترتیب انتخاب شده و اگر یالی ایجاد حلقه کند کنار گذاشته می‌شود. عملیات هنگامی خاتمه می‌یابد که تمام رأس ها به هم وصل شوند یا اینکه تعداد یال‌های موجود در F برابر n-۱ شود که n تعداد رأس‌ها است. این الگوریتم در بعضی کتاب‌ها با نام راشال مطرح شده است.
هیچ نظری ثبت نشده است