بررسی و مقایسه الگوریتم های کوتاه ترین مسیر روی سطوح نامنظم مثلث بندی شده وزن دار
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 637
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIKT08_057
تاریخ نمایه سازی: 5 بهمن 1395
Abstract:
مساله کوتاهترین مسیر از مسایل مهم در نظریه گراف و هندسه محاسباتی می باشد. این مساله کاربردهای قابل توجهی در زمینه هایگسترده ای همچون مسیریابی بسته ها در شبکه، تعیین مسیر حرکت روبات، طراحی نقشه ها و سیستم های اطلاعات جغرافیایی دارد. از اینرو طی سالیان مختلف موردتوجه محققان قرار گرفته است. در این مقاله به مساله کوتاهترین مسیر در نظریه گراف و کارهای پیشین آنپرداخته شده و همچنین به طور مجزا مساله کوتاهترین مسیر در هندسه محاسباتی و در دو قسمت فضای دوبعدی و سه بعدی بررسیمی شود. سپس الگوریتم های کوتاهترین مسیر روی سطوح نامنظم مثلث بندی شده وزن دار به طور جزئی معرفی و مقایسه می شوند.
Keywords:
مساله کوتاه ترین مسیر در نظریه گراف , مساله کوتاه ترین مسیر در هندسه محاسباتی , سطوح نامنظم مثلث بندی شده وزندار , الگوریتم کوتاه ترین مسیر روی سطوح نامنظم
Authors
حوا علیزاده نوقابی
گروه کامپیوتر، مجتمع آموزش عالی گناباد
فرزانه غیورباغبانی
گروه کامپیوتر، دانشگاه تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :