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

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

در نظریه گراف، الگوریتمدایكسترا به انگلیسی : (Dijkstra's algorithm)‏ یکی از الگوریتم ‌های پیمایش گرافاست که توسط دانشمند هلندی علوم رایانه، اِدْسْخِر دِیْکْسْترادر سال 1959ارایه شد. اين الگوريتم به عنوان الگوريتم حريصانه و كوتاه ترين مسير تك منبع (Single-Source Shortest Path) نيز شناخته شده است.

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


مطالب مشابه :


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

پریناز - الگوریتم دایجسترا - الگوریتم های حریصانه مشابه برنامه نویسی پویا، بیشتر برای حل




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

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




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

انواع مسیریابی. الگوریتم های مسیریابی در شبکه ادهاک. انواع پروتکل های مسیر یابی در شبکه های




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

در نظریه گراف، الگوریتم تك منبع با كاربرد الگوریتم دایجسترا ، مسأله زمان بندی




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

تیم برنامه نویسی پارسیا - دانلود رایگان سورس الگوریتم دیکسترا به زبان ++c - سورس پروژه سی شارپ




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

Cisco Routing and Switching - الگوریتم‌های مسیریابی - روتينگ و سوئيچ - Cisco Routing and Switching




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

همچنین مهم است که بعد از یک مدت زمان خاص، الگوریتم مسیریابی به ترین مسیر دایجسترا(8)




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

ارزش افزوده - انواع الگوریتم search - tahghigh الگوریتم‌های جستجوی لیست شاید از ابتدایی ترین




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

سبد دانلود - الگوریتم پریم چگونه کار می کند ؟ - software - ebook - music




برچسب :