سلام
چه طوری میشه از 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تموم شد اگر دوسر یالهات شماره هاشون فرق کرد گرافت دوبخشیه
ممنون
(۱۴ بهمن ۱۳۹۳ ۰۱:۴۷ ب.ظ)nima88 نوشته شده توسط:فک کنم میشه دیگ همون مرتبه رمانیbfs !(14 بهمن ۱۳۹۳ ۱۱:۴۳ ق.ظ)shamim_70 نوشته شده توسط: سلام
مرحله۱:اون راس شروعی ک bfsمیزنیمو مقدار۰میدیم
مرحله ۲:حالا اگ راس xراسyرو ملاقات کرد بهyمقدار،dy=1-dx
وقتی bfsتموم شد اگر دوسر یالهات شماره هاشون فرق کرد گرافت دوبخشیه
مرتبه زمانیش چی میشه؟؟