سوال از گراف_مهندسی ۸۶ - نسخهی قابل چاپ |
سوال از گراف_مهندسی ۸۶ - tabassomesayna - 14 آذر ۱۳۹۲ ۰۷:۴۷ ب.ظ
سلام در مورد سوال زیر لطفا" راهنمایی کنید ممنون |
RE: سوال از گراف_مهندسی ۸۶ - rata - 18 آذر ۱۳۹۲ ۰۹:۴۴ ب.ظ
(۱۴ آذر ۱۳۹۲ ۰۷:۴۷ ب.ظ)tabassomesayna نوشته شده توسط: سلام از الگوریتم bfs استفاده میکنیم مرتبش(e+v) حالا از اونجایی که درخته و در درخت v=e-1 هست پس در نهایت با جا گذاری مرتبه نهایی o(v) میشه جواب گزینه ۲ |