تالار گفتمان مانشت
سوال ۴۷ ساختمان داده آزمون پارسه جامع دوم - نسخه‌ی قابل چاپ

سوال ۴۷ ساختمان داده آزمون پارسه جامع دوم - moloodi - 27 دى ۱۳۹۳ ۰۲:۴۲ ب.ظ

[تصویر:  327514_CQE3.jpg]

RE: سوال ۴۷ ساختمان داده آزمون پارسه جامع دوم - ziba.O - 27 دى ۱۳۹۳ ۰۲:۴۹ ب.ظ

(۲۷ دى ۱۳۹۳ ۰۲:۴۲ ب.ظ)moloodi نوشته شده توسط:  [تصویر:  327514_CQE3.jpg]
چون گفته بدون دور پس درخته، واسه ساخت درخت پوشای کمینه باید فقط پیمایش بشه که اونم مرتبه زمانیش گزینه ی یک میشه. اگه راسی پیمایش نشه ناهمبند میشه و از درخت بودن درمیاد.

RE: سوال ۴۷ ساختمان داده آزمون پارسه جامع دوم - moloodi - 27 دى ۱۳۹۳ ۰۳:۱۱ ب.ظ

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

[تصویر:  327524_CQeb.jpg]

RE: سوال ۴۷ ساختمان داده آزمون پارسه جامع دوم - m.teymourpour - 27 دى ۱۳۹۳ ۰۳:۲۵ ب.ظ

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

RE: سوال ۴۷ ساختمان داده آزمون پارسه جامع دوم - MiladCr7 - 27 دى ۱۳۹۳ ۰۳:۳۰ ب.ظ

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

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

RE: سوال ۴۷ ساختمان داده آزمون پارسه جامع دوم - moloodi - 27 دى ۱۳۹۳ ۰۳:۳۱ ب.ظ

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

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

RE: سوال ۴۷ ساختمان داده آزمون پارسه جامع دوم - Ametrine - 27 دى ۱۳۹۳ ۰۳:۳۲ ب.ظ

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

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



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