بررسی و مقایسه الگوریتم های کوتاه ترین مسیر روی سطوح نامنظم مثلث بندی شده وزن دار
محل انتشار: هشتمین کنفرانس بین المللی فناوری اطلاعات ودانش
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 780
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIKT08_057
تاریخ نمایه سازی: 5 بهمن 1395
چکیده مقاله:
مساله کوتاهترین مسیر از مسایل مهم در نظریه گراف و هندسه محاسباتی می باشد. این مساله کاربردهای قابل توجهی در زمینه هایگسترده ای همچون مسیریابی بسته ها در شبکه، تعیین مسیر حرکت روبات، طراحی نقشه ها و سیستم های اطلاعات جغرافیایی دارد. از اینرو طی سالیان مختلف موردتوجه محققان قرار گرفته است. در این مقاله به مساله کوتاهترین مسیر در نظریه گراف و کارهای پیشین آنپرداخته شده و همچنین به طور مجزا مساله کوتاهترین مسیر در هندسه محاسباتی و در دو قسمت فضای دوبعدی و سه بعدی بررسیمی شود. سپس الگوریتم های کوتاهترین مسیر روی سطوح نامنظم مثلث بندی شده وزن دار به طور جزئی معرفی و مقایسه می شوند.
کلیدواژه ها:
مساله کوتاه ترین مسیر در نظریه گراف ، مساله کوتاه ترین مسیر در هندسه محاسباتی ، سطوح نامنظم مثلث بندی شده وزندار ، الگوریتم کوتاه ترین مسیر روی سطوح نامنظم
نویسندگان
حوا علیزاده نوقابی
گروه کامپیوتر، مجتمع آموزش عالی گناباد
فرزانه غیورباغبانی
گروه کامپیوتر، دانشگاه تهران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :