سورس کد الگوریتم فلوید

سورس کد الگوریتم فلوید

 

سورس کد الگوریتم فلوید

الگوریتم فلوید وارشال (Floyd Warshall algorithm) یک الگوریتم تحلیل گراف که پیدا کردن کوتاه ترین مسیر در یک گراف جهتدار و وزن دار می‌باشد. با یک بار اجرای این الگوریتم کوتاه‌ترین راه بین همه زوج راس‌ها پیدا خواهد شد. الگوریتم فلوید-وارشال به اسم استفن وارشال و روبرت فلوید نامگذاری شده‌است. جهت جزئیات بیشتر سورس کد الگوریتم فلوید به ادامه مطلب مراجعه نمایید.

توضیحات کلی در مورد برنامه :

این الگوریتم یک نمونه از برنامه‌نویسی فعال و پویا می‌باشد. در این الگوریتم، در ابتدا ماتریس مجاورت برای نقاط گراف نوشته شده و در مرحله بعد با استفاده از یک راس واسطه، کوتاه‌ترین فاصله بین نقاط را محاسبه کرده و ماتریس را با مقادیر جدید بازنویسی می‌کند. بعد از آن دو نقطه به عنوان واسطه انتخاب نموده و ماتریس جدید به دست می‌آید. با تکرار این روند الگوریتم به آخر رسیده و در نهایت ماتریسی ایجاد شده که کوتاه‌ترین راه بین همگی نقاط را محاسبه کرده‌است. بدیهی است که کوتاه‌ترین گذرگاه بین مبدأ و مقصد را می‌توان به راحتی از ماتریس ساخته شده شده استخراج نمود.

 

 

پروژه شرح پروژه :

    • عنوان : سورس کد الگوریتم فلوید
    • نوع زبان : ++C
    • تصویر برنامه : –
    • توضیحات : سورس کد الگوریتم فلوید درس طراحی الگوریتم

    نویسنده برنامه نویس : –

    دانلود  دانلود -۱ کیلوبایت

    رمز رمز فایل : digiemc.com

    0 پاسخ

    دیدگاه خود را ثبت کنید

    Want to join the discussion?
    Feel free to contribute!

    دیدگاهتان را بنویسید

    نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *