در این پست سورس کد الگوریتم دیکسترا Dijkstra در متلب را آماده کرده ایم. با استناد به ویکی پدیا الگوریتم دیکسترا یا الگوریتم دَیکسترا (دایجسترا) توسط دانشمند هلندی، اِدْسْخِر دَیْکْسْترا در سال 1959 ارایه شد.
الگوریتم دیکسترا یکی از الگوریتم‌های پیمایش گراف است که مسئلهٔ کوتاه‌ترین مسیر از مبدأ واحد را برای گراف‌های وزن‌داری که یال با وزن منفی ندارند، حل می‌کند و در نهایت با ایجاد درخت کوتاه‌ترین مسیر، کوتاه‌ترین مسیر از مبدأ به همهٔ رأس‌های گراف را به دست می‌دهد.
سورس کد الگوریتم دیکسترا در متلب Dijkstra
ذخیره سازی
1
0
اشتراکگذاری
گزارش تخلف
برچسب ها
ShortURL as
Linkp.ir
نظرتان را بنویسید
موارد بیشتر
