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

  • پنج‌شنبه 20 فوریه 2020
  • بازدید ۷۸ نفر

cpp program to find shortest path using floyd algorithm 8177 تصویر

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

در این بخش سورس پیدا کردن کوتاه ترین مسیر با الگوریتم فلوید به زبان C++ را برای شما آماده کرده ایم که در محیط نرم افزار Code::Blocks و زبان برنامه نویسی سی پلاس پلاس نوشته شده است. در ادامه می توانید توضیحات، تصاویر و همچنین فیلمی از نحوه اجرا شدن پروژه را مشاهده کنید.

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

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

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

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

 


تصویر 1
باکس دانلود
شناسه:
۸۱۷۷
زبان:
C++
فایل ها:
cpp
قیمت:
۱۷,۰۰۰ تـــــومان
ثبت نظر
ریفریش کنید!
نظرات کاربران (۰ مورد)

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