(۲۷ دى ۱۳۹۳ ۰۲:۴۲ ب.ظ)moloodi نوشته شده توسط:  

چون گفته بدون دور پس درخته، واسه ساخت درخت پوشای کمینه باید فقط پیمایش بشه که اونم مرتبه زمانیش گزینه ی یک میشه. اگه راسی پیمایش نشه ناهمبند میشه و از درخت بودن درمیاد.

(۲۷ دى ۱۳۹۳ ۰۲:۴۹ ب.ظ)ziba.O نوشته شده توسط:  چون گفته بدون دور پس درخته، واسه ساخت درخت پوشای کمینه باید فقط پیمایش بشه که اونم مرتبه زمانیش گزینه ی یک میشه. اگه راسی پیمایش نشه ناهمبند میشه و از درخت بودن درمیاد.

به نظر شما این گرافی که من رسم کردم به توضیحات این سوال میخوره؟ اگه آره چطوری الگوریتم روش اجرا میشه؟
یعنی در واقع با پیمایش گراف چگونه وزن درخت پوشای کمینه بدست می آید؟

سلام.
این سوال رو اشتباه حل کرده. نه تنها این سوال، بلکه خیلیای دیگه هم اشتباه حل کرده.
گرافی که تو سوال گفته، درخت نیست.
اگه گفته بود بدون جهت، اون موقع میشد درخت

(۲۷ دى ۱۳۹۳ ۰۳:۲۵ ب.ظ)m.teymourpour نوشته شده توسط:  سلام.
این سوال رو اشتباه حل کرده. نه تنها این سوال، بلکه خیلیای دیگه هم اشتباه حل کرده.
گرافی که تو سوال گفته، درخت نیست.
اگه گفته بود بدون جهت، اون موقع میشد درخت

سلام.راس میگی گراف غیر جهت دار بدون دور همبند رو درخت میگیم

(۲۷ دى ۱۳۹۳ ۰۳:۲۵ ب.ظ)m.teymourpour نوشته شده توسط:  سلام.
این سوال رو اشتباه حل کرده. نه تنها این سوال، بلکه خیلیای دیگه هم اشتباه حل کرده.
گرافی که تو سوال گفته، درخت نیست.
اگه گفته بود بدون جهت، اون موقع میشد درخت

هدف منم دقیقا رسیدن به این موضوع بود.

(۲۷ دى ۱۳۹۳ ۰۳:۳۰ ب.ظ)miladcr7 نوشته شده توسط:  

(27 دى ۱۳۹۳ ۰۳:۲۵ ب.ظ)m.teymourpour نوشته شده توسط:  سلام.
این سوال رو اشتباه حل کرده. نه تنها این سوال، بلکه خیلیای دیگه هم اشتباه حل کرده.
گرافی که تو سوال گفته، درخت نیست.
اگه گفته بود بدون جهت، اون موقع میشد درخت

سلام.راس میگی گراف غیر جهت دار بدون دور همبند رو درخت میگیم

خب مجموعه های مجزا رو که با درخت های جهت دار نشون میدن. بهشون درخت هم میگن!
تاپیک تکراری! اینجا هم این سوال رو پرسیدن:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

---

توی stackoverflow یه سرچ زدم :
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.