شماره ركورد كنفرانس :
4379
عنوان مقاله :
بررسي و مقايسه الگوريتمهاي كوتاهترين مسير روي سطوح نامنظم مثلثبندي شده وزندار
پديدآورندگان :
عليزاده نوقابي حوا alizadehn_h@yahoo.com گروه كامپيوتر، مجتمع آموزش عالي گناباد , غيور باغباني فرزانه f.ghayour@ut.ac.ir گروه كامپيوتر، دانشگاه تهران
كليدواژه :
مساله كوتاهترين مسير در نظريه گراف , مساله كوتاهترين مسير در هندسه محاسباتي , سطوح نامنظم مثلثبندي شده وزندار , الگوريتم كوتاهترين مسير روي سطوح نامنظم
عنوان كنفرانس :
هشتمين كنفرانس فناوري اطلاعات و دانش
چكيده فارسي :
مساله كوتاهترين مسير از مسايل مهم در نظريه گراف و هندسه محاسباتي ميباشد. اين مساله كاربردهاي قابل توجهي در زمينههاي گستردهاي همچون مسيريابي بستهها در شبكه، تعيين مسير حركت روبات، طراحي نقشهها و سيستمهاي اطلاعات جغرافيايي دارد. از اين رو طي ساليان مختلف موردتوجه محققان قرار گرفته است. در اين مقاله به مساله كوتاهترين مسير در نظريه گراف و كارهاي پيشين آن پرداخته شده و همچنين به طور مجزا مساله كوتاهترين مسير در هندسه محاسباتي و در دو قسمت فضاي دوبعدي و سه بعدي بررسي ميشود. سپس الگوريتمهاي كوتاهترين مسير روي سطوح نامنظم مثلثبندي شده وزندار به طور جزئي معرفي و مقايسه ميشوند.
