تالار گفتمان مانشت
درخت پوشای کمینه با این شرط که یالی در mst باشد - نسخه‌ی قابل چاپ
درخت پوشای کمینه با این شرط که یالی در mst باشد - ini5 - 07 دى ۱۳۹۳ ۰۷:۱۱ ب.ظ

سلام.

دوستان سوالم اینه مگه مرتبه اجرایی کراسکال eloge نیست مگ۵؟ مرسی.

[تصویر: 323902_989aa30cc2e115f62aa65195060b085b.jpg]

[تصویر: 323902_7815ef8c2a2fe2d63efa2f3c9102fd86.jpg]

Sent from my GT-N5100 using Tapatalk

RE: درخت پوشای کمینه با این شرط که یالی در mst باشد - A V A - 07 دى ۱۳۹۳ ۰۷:۳۵ ب.ظ

سلام
وقتی گراف همبند ساده باشه log e=log n میشه

RE: درخت پوشای کمینه با این شرط که یالی در mst باشد - ini5 - 08 دى ۱۳۹۳ ۰۱:۰۵ ق.ظ

(۰۷ دى ۱۳۹۳ ۰۷:۳۵ ب.ظ)Ava.arshad94 نوشته شده توسط:  سلام
وقتی گراف همبند ساده باشه log e=log n میشه

مرسی بابت پاسختون. ببخشید من متوجه نشدم. میشه لطفا بیشتر توضیح بدین یا منبعشو بگین؟