الگوریتمی کارا برای یافتن طولانیترین مسیر در گراف شبکه مستطیلی
محل انتشار: نوزدهمین کنفرانس مهندسی برق ایران
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,314
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE19_356
تاریخ نمایه سازی: 14 مرداد 1391
چکیده مقاله:
گراف شبکهای، زیر گرافی متناهی از گراف شبکهای صحیح نامتناهی G¥ است. گراف شبکهای با مرز خارجی مستطیلی گراف شبکه مستطیلی نامیده میشود. برای گرافهای عمومی، مسأله طولانیترین مسیر یکی از مسایلNP-hard مشهور است و تاکنون تنها برای تعداد بسیار اندکی از کلاس گرافها به صورت چند جملهای حل شده است. در این مقاله الگوریتمی کارا برای یافتن طولانیترین مسیرها بین هر دو رأس معین در گراف شبکه مستطیلی ارائه میدهیم
کلیدواژه ها:
الگوریتم ترتیبی ، گراف شبکه ، (Grid Graphگراف شبکه مستطیلیRectangular Grid Graph)طولانیترین مسیر .(Longest Path
نویسندگان
فاطمه کشاورزکوهجردی
دانشگاه آزاد اسلامی واحد تهران شمال
علیرضا باقری
دانشگاه صنعتی امیرکبیر
بهروز طایفه رضایی
پژوهشکده ریاضیات و فیزیک نظری
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :