نقل قول نوشته شده توسط k.robot
دوست عزیز درباره NP-complete بودن این مسئله بیشتر به مورد پیدا کردن بیشترین فاصله بین دو راس گراف به طوری که تعداد یال مشاهده شده از یه مقداری که ورودی مسئله است بیشتر یا مساوی باشه صدق میکنه.به این لینک سری بزن
http://www.csc.liv.ac.uk/~ped/teacha...otated_np.html
k.robot جان منم با شما موافقم اتفاقا امروز داشتم در این مورد مطالبی می خوندم
لطفا طراح این سوال دز مورد سوال بیشتر توضیح بده
به لینک زیرم سری بزنید
citeseer.ifi.unizh.ch