سلام
دوستان مرتبه زمانی یافتن قطر در گراف و درخت در حالت های بی وزن، وزندار، جهت دار، بدون جهت، با روش پویا و بدون پویا به چه صورت است؟
باتشکر
(۲۶ بهمن ۱۳۹۶ ۰۸:۲۳ ب.ظ)Sepideh96 نوشته شده توسط: سلام
دوستان مرتبه زمانی یافتن قطر در گراف و درخت در حالت های بی وزن، وزندار، جهت دار، بدون جهت، با روش پویا و بدون پویا به چه صورت است؟
باتشکر
چقدر پیچیده اش کردی
از مرتبه n است.
در درخت با دو بار پیمایش سطحی و در گراف با n بار پیمایش سطحی میتوان قطر گراف رو بدست اورد