در این پست سورس کد الگوریتم دیکسترا Dijkstra در متلب را آماده کرده ایم. با استناد به ویکی پدیا الگوریتم دیکسترا یا الگوریتم دَیکسترا (دایجسترا) توسط دانشمند هلندی، اِدْسْخِر دَیْکْسْترا در سال ۱۹۵۹ ارایه شد. الگوریتم دیکسترا یکی از الگوریتمهای پیمایش گراف است که مسئلهٔ کوتاهترین مسیر از مبدأ واحد را برای گرافهای وزنداری که یال با وزن منفی ندارند، حل میکند و در نهایت با ایجاد درخت کوتاهترین مسیر، کوتاهترین مسیر از مبدأ به همهٔ رأسهای گراف را به دست میدهد.
برنامهنویس: تیم برنامه نویسی پی استور
متشکل از اساتید و فارغ التحصیلان رشته های فنی - مهندسی
تیم برنامه نویسی پی استور یکی از اولین گروه های تشکیل شده در مجموعه آموزشی پی استور می باشد. این تیم از اساتید مجرب و فارغ التحصیلان رشته های فنی و مهندسی تشکیل شده که در زمینه های مختلف برنامه نویسی و تهیه سورس کد فعال هستند.
در نظریه گراف ها مسئلهٔ یافتن کوتاهترین مسیر در واقع مسئلهٔ یافتن مسیری بین دو رأس (یا گره) است به گونهای که مجموع وزن یالهای تشکیل دهندهٔ آن کمینه شود. برای مثال میتوان مسئلهٔ یافتن سریعترین راه برای رفتن از یک مکان به مکان دیگر روی نقشه را، در نظر گرفت؛ در این حالت رأسها نشان دهندهٔ مکانها و یالها نشان دهندهٔ بخشهای مسیر هستند که برحسب زمانِ لازم برای طی کردن آنها وزن گذاری شدهاند.
الگوریتم دیکسترا Dijkstra برای یافتن کوتاهترین مسیر
الگوریتم دایکسترا راهکاری برای پیدا کردن مسیر کوتاه یا کم وزن (کم هزینه) از رأس مشخص آغاز به بقیه رئوس در گراف جهتدار و وزندار (با وزنهای مثبت) است. وزن یک مسیر در گراف وزندار برابر مجموع وزن یالهای آن است. جهتدار نبودن یالها هم مشکلی ایجاد نمیکند و میتوان برای یالهای غیر جهتدار دو یال فرض کرد. در تصویر زیر مثالی از این الگوریتم آورده شده است. می خواهیم از راس 1 به راس 5 برویم کوتاهترین مسیر در این پیمایش طبق الگوریتم دایجسترا بصورت زیر محاسبه می گردد.
شبه کد این الگوریتم بصورت زیر است:
ویدئوی نحوه اجرا
درباره محصول
سورس کد الگوریتم دیکسترا Dijkstra در متلب عنوان محصولی است که در این پست به آن پرداخته شده است. محصول در نرم افزار متلب نوشته شده و بصورت کامل توسط گروه پشتیبانی پی استور تست و اجرا شده است. محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری کنید.
تضمین کیفیت و گارانتی بازگشت هزینه
توجه: کیفیت این محصول توسط پی استور تضمین شده و در صورت عدم رضایت از محصول، به انتخاب شما:
- ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ میشود.
- و یا 80 درصد مبلغ پرداختی به حساب بانکی شما عودت داده میشود.
مباحث مرتبط
الگوریتم دیکسترا Dijkstra برای یافتن کوتاهترین مسیر در متلب
تاریخ انتشار: | 13 مرداد 1397 |
---|---|
تاریخ بروزرسانی: | 30 آبان 1398 |
حجم فایل: | 1.5 کیلوبایت |
فرمت فایل | m. در قالب متلب |
مدت زمان: | 1.0 |
شناسه اثر: | ندارد |
هماهنگی با: | Matlab 2009 و بالاتر |
تاکنون 681 نفر این محصول را تهیه کرده اند و 2 نظر برای آن ثبت شده است.
نظرات و دیدگاه ها
قوانین ثبت دیدگاه
- لطفاً دیدگاه های خود را فارسی تایپ کنید.
- دیدگاه های نامرتبط به مطلب تایید نخواهد شد.
- از درج دیدگاه های تکراری پرهیز نمایید.
- سوالات تخصصی خودتان را از طریق تیکت پشتیبانی مطرح کنید.
الگوریتم دیکسترا Dijkstra برای یافتن کوتاهترین مسیر در متلب
هزینه سفارش: 119,000 تومان
تاریخ انتشار: | 13 مرداد 1397 |
---|---|
تاریخ بروزرسانی: | 30 آبان 1398 |
حجم فایل: | 1.5 کیلوبایت |
فرمت فایل | m. در قالب متلب |
مدت زمان: | 1.0 |
شناسه اثر: | ندارد |
هماهنگی با: | Matlab 2009 و بالاتر |
2 بازخورد (مشاهده نظرات)
هزینه سفارش: 119,000 تومان
رضا بهادری
کد متلب کامل و بدون نقص هست فقط یه راهنمایی می خواستن در مورد اینکه در همین مثال از گراف 1 به 7 که جواب رو از انتها به ابتدا تولید و چاپ می کنه میشه از ابتدا چاپ کنه؟
مدیریت و پشتیبانی
سلام
جناب بهادری عزیز متغیر route مقادیر مربوط به پیمایش (مسیرها) را نشون می ده با دستور flip(route) در متلب به راحتی می تونید مقادیر داخل بردار (آرایه) route را برعکس کنید.
مدیریت و پشتیبانی
نظرات و دیدگاه های خود را با ما درمیان بگذارید.