[gap height=”15″]

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

[gap height=”15″]

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

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

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

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

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

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

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

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

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