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

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

---

[gap height=”15″]

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

[gap height=”15″]

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

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

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

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

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

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

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