Authors | سعید آسعیدی |
---|---|
Conference Title | چهارمین کنفرانس بین المللی جبر محاسباتی، نظریهی محاسباتی اعداد و کاربردها (یادبود پروفسور علیرضا اشرفی) |
Holding Date of Conference | ۲۰۲۳-۰۷-۰۴ - ۲۰۲۳-۰۷-۰۶ |
Event Place | 1 - کاشان |
Presented by | دانشگاه کاشان |
Presentation | SPEECH |
Conference Level | International Conferences |
Abstract
مسأله یافتن کوتاهترین مسیر یکی از مسائل کلاسیک در زمینه گراف و هندسه محاسباتی است. در این مقاله مسأله کوتاهترین مسیر بر روی مجموعهای از نقاط در صفحه بررسی شده است به شکلی که پیمایش در بین نقاط آزادانه نبوده و دارای محدودیت در چرخش است. در اینجا الگوریتمی از مرتبه زمانی چند جملهای برای حل این مسأله ارائه شده است. این الگوریتم برای مسیریابی در رباتهایی که دارای محدودیت در چرخش هستند کارامد است.
tags: کوتاهترین مسیر، محدودیت در چرخش، طراحی مسیر