چکیده
در این مقاله، ما یک الگوریتم چندجمله از مرتبه ی زمانی را ارائه میدهیم، که به وسیله ی آن، یک مسیر طولانی را در هر گراف با n راس و m یال پیدا کنیم. طول این مسیر، محدود به پارامترهای تعریف شده بر روی شرط مجاورت میباشد. مثالی نیز ارائه شده است تا نشان دهد که این مجموعه، نسبت به چندین نتیجه ی کلاسیکی بهتر عمل میکند.
میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید.