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

(14 بهمن ۱۳۹۳ ۱۱:۴۳ ق.ظ)shamim_70 نوشته شده توسط:  سلام
مرحله۱:اون راس شروعی ک bfsمیزنیمو مقدار۰میدیم
مرحله ۲:حالا اگ راس xراسyرو ملاقات کرد بهyمقدار،dy=1-dx
وقتی bfsتموم شد اگر دوسر یالهات شماره هاشون فرق کرد گرافت دوبخشیه

مرتبه زمانیش چی میشه؟؟

فک کنم میشه دیگ همون مرتبه رمانیbfs !

سلام
مرحله۱:اون راس شروعی ک bfsمیزنیمو مقدار۰میدیم
مرحله ۲:حالا اگ راس xراسyرو ملاقات کرد بهyمقدار،dy=1-dx
وقتی bfsتموم شد اگر دوسر یالهات شماره هاشون فرق کرد گرافت دوبخشیه

(۱۴ بهمن ۱۳۹۳ ۱۱:۴۳ ق.ظ)shamim_70 نوشته شده توسط:  سلام
مرحله۱:اون راس شروعی ک bfsمیزنیمو مقدار۰میدیم
مرحله ۲:حالا اگ راس xراسyرو ملاقات کرد بهyمقدار،dy=1-dx
وقتی bfsتموم شد اگر دوسر یالهات شماره هاشون فرق کرد گرافت دوبخشیه

مرتبه زمانیش چی میشه؟؟

(۱۴ بهمن ۱۳۹۳ ۱۱:۴۳ ق.ظ)shamim_70 نوشته شده توسط:  سلام
مرحله۱:اون راس شروعی ک bfsمیزنیمو مقدار۰میدیم
مرحله ۲:حالا اگ راس xراسyرو ملاقات کرد بهyمقدار،dy=1-dx
وقتی bfsتموم شد اگر دوسر یالهات شماره هاشون فرق کرد گرافت دوبخشیه

ممنون