آموزش مسئله کوتاهترین مسیر – ویدیوی آموزشی 6

17,500 تومان

درس ششم: مسئله کوتاهترین مسیر ( ویدیوی آموزشی)

[gap height=”15″]

عنوان درس به فارسی: مسئله کوتاهترین مسیر

عنوان درس به انگلیسی:  The Shortest Path Problem

محتویات بسته: فایل ویدیوی آموزشی به فرمت AVI

روش دریافت: لینک دانلود

خلاصه درس: در این درس به معرفی یکی از مسائل خاص بهینه سازی شبکه با عنوان مسئله کوتاهترین مسیر خواهیم پرداخت و روش حل های رایج برای حل این مسئله را مورد بررسی قرار می دهیم.

بخشی از ویدیوی این بسته آموزشی

[gap height=”15″]
[gap height=”15″]

[gap height=”15″]

فهرست مطالب ارایه شده در این ویدیوی آموزشی

[gap height=”15″]

یکی از کاربردهای عملی تئوری شبکه‌ها در حل مسائل موجود در دنیای واقع مربوط به تعیین کوتاهترین مسیر در شبکه است. در این مبحث شبکه‌هایی مورد بررسی قرار می‌گیرند که گره‌های آن به مثابه نقاط مختلف موجود در یک منطقه و شاخه‌ها نقش مسیرهای ارتباطی بین این نقاط را ایفا می‌کنند. هر نقطه (گره) از این شبکه به عنوان مبدا حرکت و هر نقطه (گره) دیگر به عنوان مقصد می‌تواند در نظر گرفته شود. هدف، تعیین مسیری بین مبدا و مقصد حرکت است که اگر این مسیر برای حرکت انتخاب شود، کمترین فاصله طی می‌شود که به آن کوتاهترین مسیر در شبکه گفته می‌شود. در این درس به بررسی مسئله کوتاهترین مسیر و ارایه دستور حل های مربوطه خواهیم پرداخت.

مطالبی که در این درس ارایه می شود به صورت زیر است.

مباحثی که در این درس بیان می شود به صورت زیر است:

1 – تعریف مسئله جریان در شبکه

2 – مدلسازی مسئله جریان در شبکه

3 – تعریف مسئله کوتاهترین مسیر

4 – مسئله کوتاهترین مسیر در شبکه های بدون حلقه (روش ساده کوتاهترین مسیر، k-امین مسیر کوتاه)

5 –  مسئله کوتاهترین مسیر در شبکه های دارای حلقه (روش دیکسترا، روش جامع کوتاهترین مسیر)

6 – تمرین‌ها با حل تشریحی

دیدگاهها

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

اولین نفری باشید که دیدگاهی را ارسال می کنید برای “آموزش مسئله کوتاهترین مسیر – ویدیوی آموزشی 6”
دکمه بازگشت به بالا