سورس الگوریتم کراسکال (kruskal) به زبان اسمبلی

  • جمعه 20 دسامبر 2019
  • بازدید ۳۳۰ نفر

kruskal algorithm in assembly 7543 تصویر

سورس الگوریتم کراسکال (kruskal) به زبان اسمبلی

در این بخش سورس الگوریتم کراسکال (kruskal) به زبان اسمبلی را برای شما آماده کرده ایم که با استفاده از زبان برنامه نویسی Assembly نوشته شده است. در ادامه می توانید توضیحات و تصاویر مربوط به این پروژه را مشاهده کنید.

توضیحات پروژه

کراسکال (Kruskal) الگوریتمی است که به منظور پیدا کردن یک زیرگراف فراگیر همبند با وزن کمتر در یک گراف وزن دار و همچنین برای پیدا کردن کوچکترین درخت فراگیر در یک گراف وزن دار مورد استفاده قرار می گیرد. این الگوریتم از رویکرد حریصانه استفاده می کند و با گراف به صورت یک جنگل برخورد می کند که هر گره یک درخت منفرد در نظر گرفته می شود. در این جنگل یک درخت (گره) فقط زمانی می تواند به درخت دیگر وصل شود که مشخصات MST یا همان درخت پوشای کمینه را نقض نکند و در بین گزینه های موجود کمترین هزینه را داشته باشد.

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

قسمت های از سورس کد

 


تصویر 1
باکس دانلود
شناسه:
۷۵۴۳
زبان:
اسمبلی
فایل ها:
asm
قیمت:
۱۷,۰۰۰ تـــــومان
ثبت نظر
ریفریش کنید!
نظرات کاربران (۰ مورد)

هیچ نظری ثبت نشده است