دانلود سورس الگوریتم پریم در سی پلاس پلاس

دانلود سورس الگوریتم پریم در سی پلاس پلاس

در این قسمت تیم کدگیت فایل دانلود سورس الگوریتم پریم در سی پلاس پلاس را آماده کرده است. برای اجرای پروژه، کافیست فایل دانلود شده را به پروژه خود اضافه و آن را اجرا کنید. پیشنهاد میشود قبل از دانلود، آموزشهای ابتدایی سی پلاس پلاس را بخوانید.

الگوریتم پریم

الگوریتم پریم، الگوریتمی در نظریه گراف‌ها است که زیردرخت پوشای کمینه را برای یک گراف همبند وزن دار پیدا می‌کند یعنی زیرمجموعه‌ای از یال‌ها را در آن گراف می‌یابد که درختی را تشکیل می‌دهند که همه رئوس را شامل می‌شود در حالیکه مجموع وزن همه آن یال‌ها کمینه شده‌است. این الگوریتم در سال ۱۹۳۰ توسط ریاضیدانی به نام جارنیک داده شد وسپس در سال ۱۹۵۷ پریم، دانشمند علوم کامپیوتر آن را مستقل از جارنیک کشف کرد و در سال ۱۹۵۹ دایکسترا دوباره به آن دست یافت. ازاین رو این الگوریتم گاهی با نام الگوریتم DJP نیز شناخته می‌شود که برگرفته از اسامی دایکسترا، جارنیک و پریم است.

یک نمونه خروجی برنامه به صورت زیر می‌باشد:

قسمتی از کد برنامه به صورت زیر می‌باشد:

گراف ورودی برنامه در شکل زیر نمایش داده شده است

دانلود سورس الگوریتم پریم در سی پلاس پلاس

دانلود

زبان برنامه‌نویسی: سی پلاس پلاس

نوع فایل: Rar

حجم فایل: 2 کیلوبایت

پسورد: www.codegate.ir

 

دسته : cpp code, source code, دانلود سورس کد, زبان c++, کد سی پلاس پلاس

دیدگاه بگذارید

نظر شما چیست؟

مطلع کردن شما از
avatar

wpDiscuz