| نویسندگان | سعید آسعیدی |
|---|---|
| همایش | چهارمین کنفرانس بین المللی جبر محاسباتی، نظریه‌ی محاسباتی اعداد و کاربردها (یادبود پروفسور علی‌رضا اشرفی) |
| تاریخ برگزاری همایش | ۲۰۲۳-۰۷-۰۴ - ۲۰۲۳-۰۷-۰۶ |
| محل برگزاری همایش | 1 - کاشان |
| ارائه به نام دانشگاه | دانشگاه کاشان |
| نوع ارائه | سخنرانی |
| سطح همایش | بین المللی |
چکیده مقاله
مسأله یافتن کوتاه‌ترین مسیر یکی از مسائل کلاسیک در زمینه گراف و هندسه محاسباتی است. در این مقاله مسأله کوتاه‌ترین مسیر بر روی مجموعه‌ای از نقاط در صفحه بررسی شده است به شکلی که پیمایش در بین نقاط آزادانه نبوده و دارای محدودیت در چرخش است. در اینجا الگوریتمی از مرتبه زمانی چند جمله‌ای برای حل این مسأله ارائه شده است. این الگوریتم برای مسیریابی در ربات‌هایی که دارای محدودیت در چرخش هستند کارامد است.
کلید واژه ها: کوتاه‌ترین مسیر، محدودیت در چرخش، طراحی مسیر