تالار گفتمان مانشت
سوال از گراف_مهندسی ۸۶ - نسخه‌ی قابل چاپ

سوال از گراف_مهندسی ۸۶ - tabassomesayna - 14 آذر ۱۳۹۲ ۰۷:۴۷ ب.ظ

سلام
در مورد سوال زیر لطفا" راهنمایی کنید ممنون

RE: سوال از گراف_مهندسی ۸۶ - rata - 18 آذر ۱۳۹۲ ۰۹:۴۴ ب.ظ

(۱۴ آذر ۱۳۹۲ ۰۷:۴۷ ب.ظ)tabassomesayna نوشته شده توسط:  سلام
در مورد سوال زیر لطفا" راهنمایی کنید ممنون

از الگوریتم bfs استفاده میکنیم مرتبش(e+v) حالا از اونجایی که درخته و در درخت v=e-1 هست پس در نهایت با جا گذاری مرتبه نهایی o(v) میشه
جواب گزینه ۲