پروژه الگوریتم دایجسترا در مسیریابی
- شناسه : 104791
- موضوع : کامپیوتر
- فرمت اصلی : docx
- تعداد صفحات : 22
- حجم فایل : 0.09 مگابایت
- در صورت مغایرت با توضیحات
- از طریق چت انلاین و واتساپ
- دانلود سریع پس از خرید فایل
- در هر زمان با چند کلیک سریع
الگوریتم دایجسترا یا اولین الگوریتم کوتاهترین مسیر دایجسترا البته تلفظ صحیح این نام، الگوریتم دیکسترا است که به صورت متداول به آن دایجسترا گفته میشود، الگوریتمی است که برای پیدا کردن کوتاهترین مسیر بین دو گره در گراف به کار میرود. این گراف، ممکن است نشانگر شبکه جادهها یا موارد دیگری باشد.
الگوریتم دایجسترا در سال ۱۹۵۶، توسط دانشمند کامپیوتری با نام "ادسخر ویبه دیکسترا" مطرح و سه سال بعد، منتشر شد. الگوریتم دایجسترا دارای انواع گوناگونی است. الگوریتم اصلی، کوتاهترین مسیر بین دو گره را پیدا میکند؛ اما نوع متداولتر این الگوریتم، یک گره یکتا را به عنوان گره مبدا (آغازین) در نظر میگیرد و کوتاهترین مسیر از مبدا به دیگر گرهها در گراف را با ساختن درخت کوتاهترین مسیر پیدا میکند.
فهرست مطالب
مقدمه
تعریف الگوریتم دایجسترا
کاربرد الگوریتم دایجسترا
روش الگوریتم دایجسترا برای یافتن کوتاهترین مسیر
کد الگوریتم دایجسترا در C++
کد الگوریتم دایجسترا در پایتون
کد الگوریتم دایجسترا در Java
توضیحات کدنویسی الگوریتم دایجسترا
پیچیدگی زمانی الگوریتم دایجسترا