سلام بچه ها میشه جواب این سوالو توضیح بدید!!
و اگه میشه چند تا از مهم ترین کاربرد های هرکدوم از این الگوریتم ها که گفته شده رو بگید!!ممنونم
![[تصویر: 328234_i7wr8dk5jbg6uq4c6jkk.jpg]](https://img.manesht.ir/328234_i7wr8dk5jbg6uq4c6jkk.jpg)
وقتی گفته کمترین تعداد یال پس منظظور کوتاه ترین مسیر هس پس کراسکال نمیشه،،درسته درخت فراگید کمینه میده ولی الزما کوتاه ترین مسیر و کمترین یالو بما نمیده!
چون اینجا حرفی از وزن یالها نزده احتمالا فرض بر مساوی بودن یالهاست ک دراین صورت کوتاه ترین مسیر با کمترین یال ک هزینه یالها یکسان هستBFSهست.
)البته این نظر منه
)