logo03-1-1logo03-1-1logo03-1-1logo03-1-1
  • خانه
  • دسته بندی محصولات
    • کد های آماده متلب بهمراه فایل های آمورشی
    • الگوریتم های فرا ابتکاری و کاربرد های آن
    • شبکه عصبی
    • تصمیم گیری چند معیاره
    • مقالات شبیه سازی شده با متلب
    • جدیدترین مقالات ISI همراه با ترجمه
    • پروژه های درسی
      • پروژه های آماده رشته علوم انسانی
      • پروژه های آماده رشته علوم مهندسی
      • پروژه های آماده رشته علوم پایه
    • متفرقه
  • پروژه های رایگان
  • آموزش متلب
    • آموزش مقدماتی متلب
    • آموزش تخصصی نرم افزار متلب
    • الگوریتم فراابتکاری در متلب
    • ساخت رابط گرافیکی GUI در متلب
    • کاربرد متلب در مهندسی
      • پردازش تصویر در متلب
      • پردازش سیگنال در متلب
      • سیمولینک متلب
    • آموزش متلب در تلگرام
  • نظرات مشتریان
  • درخواست کدنویسی
  • همکاری با ما
  • قوانین سایت
  • تماس با ما
  • صفحه نخست
  • درباره ما
  • نظر مشتریان
  • سوالات متداول
0
Untitled 1 056276a6e9e825cbf37ed19c95084429 کد متلب الگوریتم دایجسترا (Dijkstra)
کد متلب محاسبه وزن اعداد فازی
مهر ۱۰, ۱۳۹۵
37 کد متلب الگوریتم دایجسترا (Dijkstra)
کد الگوریتم فلوید وارشال در یافتن کوتاهترین مسیر بین دو گره
مهر ۱۰, ۱۳۹۵
کد متلب الگوریتم دایجسترا (Dijkstra)

کد متلب الگوریتم دایجسترا (Dijkstra)

امتیازدهی 5 از 5 در 1 امتیازدهی مشتری
(دیدگاه 1 کاربر)

6,000 تومان

الگوریتم دایکسترا یا دایجسترا (Dijkstra) یک راهکار حریصانه برای یافتن کوتاهترین مسیر از مقصد ثابت (تک منبع) به سایر گره‌های گراف وزن‌دار است.

دسته: متفرقه برچسب: الگوریتم, دایجسترا, کد متلب
Share
0
توضیحات

کد متلب الگوریتم دایجسترا (Dijkstra)

الگوریتم دایکسترا یا دایجسترا (Dijkstra) یک راهکار حریصانه برای یافتن کوتاهترین مسیر از مقصد ثابت (تک منبع) به سایر گره‌های گراف وزن‌دار است.


در نظریه گراف، الگوریتم دیکسترا (به انگلیسی: Dijkstra’s algorithm) یکی از الگوریتم‌های پیمایش گراف است که توسط دانشمند هلندی علوم رایانه، اِدْسْخِر دیْکْسْترا در سال ۱۹۵۹ ارایه شد.

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

الگوریتم دیکسترا یکی از الگوریتم‌های مورد استفاده برای محاسبه کوتاه ترین مسیر تک منبع (single-source shortest path) است و مشابه الگوریتم پریم می‌باشد در صورتی که گراف یال با وزن منفی داشته باشد، این الگوریتم درست کار نمی‌کند و می‌بایست از الگوریتم‌های دیگر نظیر الگوریتم بلمن-فورد که پیچیدگی زمانی آنها بیشتر است استفاده کنیم.

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

0/5 (0 دیدگاه)
نظرات (1)

1 دیدگاه برای کد متلب الگوریتم دایجسترا (Dijkstra)

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین کسی باشید که دیدگاهی می نویسد “کد متلب الگوریتم دایجسترا (Dijkstra)” لغو پاسخ

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

محصولات مرتبط

  • 30 کد متلب مجموعه روش های محاسبات عددی

    کد متلب مجموعه روش های محاسبات عددی

    امتیاز 5 از 5
    6,000 تومان
    افزودن به سبد خرید
  • 11 آموزش و کد متلب خوشه بندی به روش K MEANS

    آموزش و کد متلب خوشه بندی به روش K-MEANS

    امتیاز 5 از 5
    6,000 تومان
    افزودن به سبد خرید
  • Untitled 3 نمونه ای جامع از مدل سازی استوار Robust و کد گمز GAMS  مدل استوار ( رباست)

    نمونه ای جامع از مدل سازی استوار Robust و کد گمز GAMS مدل استوار ( رباست)

    امتیاز 5 از 5
    15,000 تومان
    افزودن به سبد خرید

تماس باما

اصفهان- بلوار کاوه ابتدای خیابان جابر انصاری دفتر موسسه تحلیل آمارگران

9385162583 (98+)

info@shopmatlab.ir

پشتیبانی تلگرام
پشتیبانی واتس آپ
ارتباط با کارشناسان

امکانات وب سایت

linkedin telegram instagram twitter facebook

بخش های سایت

  • دانلود رایگان
  • آموزش های رایگان متلب
  • قوانین وب سایت
  • درخواست کدنویسی
  • نظرات مشتریان

پایانه پرداخت

آرین پالزرین پال

تمام حقوق محفوظ است