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

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

این الگوریتم یکی از الگوریتم‌های پیمایش گراف است که مسئلهٔ کوتاه‌ترین مسیر از مبدأ واحد را برای گراف‌های وزن‌داری که یال با وزن منفی ندارند، حل می‌کند و در نهایت با ایجاد درخت کوتاه‌ترین مسیر، کوتاه‌ترین مسیر از مبدأ به همهٔ رأس‌های گراف را به دست می‌دهد.

-------------------------------------------------------------------------------

لينك دانلود

رمز فایل:www.papro.blogfa.com

-------------------------------------------------------------------------------

روند الگوریتم دیکسترا مطابق زیر می باشد :

1- انتخاب راس مبدا

2- مجموعه ی S ، شامل رئوس گراف ، معین می شود. در شروع، این مجموعه تهی بوده و با پیشرفت الگوریتم، این مجموعه رئوسی که کوتاه ترین مسیر به آن ها یافت شده است را در بر می گیرد.

3- راس مبدا با اندیس صفر را در داخل S قرار می دهد.

4- برای رئوس خارج از S ، اندیسی معادل ، طول یال + اندیس راس قبلی ، در نظر می گیرد . اگر راس خارج از مجموعه دارای اندیس باشد، اندیس جدید کمترین مقدار از بین اندیس قبلی و طول یال + اندیس راس قبل ، می باشد.

5- از رئوس خارج مجموعه، راسی با کمترین اندیس انتخاب شده و به مجموعه ی S اضافه می گردد.

6- این کار را دوباره از مرحله ی 4 ادامه داده تا راس مقصد وارد مجموعه ی S شود.

در پایان اگر راس مقصد دارای اندیس باشد، اندیس آن نشان دهنده ی مسافت بین مبدا و مقصد می باشد. در غیر این صورت هیچ مسیری بین مبدا و مقصد موجود نمی باشد.

همچنین برای پیدا کردن مسیر می توان اندیس دیگری برای هر راس در نظر گرفت که نشان دهنده ی راس قبلی در مسیر طی شده باشد. بدین ترتیب پس از پایان اجرای الگوریتم، با دنبال کردن رئوس قبلی از مقصد به مبدا، کوتاه ترین مسیر بین دو نقطه نیز یافت می شود.

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

مطالب مشابه :

الگوریتم دایجسترا

دانلود پروژه رایگان الگوریتم دایجسترا با نرم افزار MATLAB

مسیریابی شبکه های کامپیوتری

الگوريتم دايكسترا (Dijkstra's algorithm) چيست؟

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

الگوریتم‌های مسیریابی

انواع الگوریتم مسیریابی

انواع الگوریتم search

الگوریتم پریم چگونه کار می کند ؟