[gap height=”15″]

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

[gap height=”15″]

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

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

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

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

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

4 – ارایه دستور حل برای مسئله درخت پوشای کمینه

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