4 SID.ir | تعبيه هندسي درخت در نقاط داخل يک چندضلعي با حداقل تعداد خم
برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

 
عنوان مقاله: 

تعبيه هندسي درخت در نقاط داخل يک چندضلعي با حداقل تعداد خم

 
نویسندگان: 
 
آدرس:  
* دانشکده مهندسی برق، رایانه و فن آوری اطلاعات، دانشگاه آزاد اسلامی، قزوین
 
چکیده: 

در اين مقاله در نظر داريم تا يک درخت با N گره را روي N نقطه داخل يک چندضلعي با n راس تعبيه کنيم اين تعبيه بايد به گونه اي باشد که تعداد خم هاي درخت حاصل حداقل شود. ايده اصلي الگوريتم جديد مدل کردن مساله به صورت مساله تطبيق دهي گراف ها و استفاده از الگوريتم هاي تطبيق دهي گراف است که منجر به بررسي مساله فاصله پيوندي و مسير با حداقل تعداد لينک مي شود، سپس با به کار بردن مفهوم تصحيح خطا و يافتن يک تابع هزينه مناسب و استفاده از روش تجزيه گراف ها، تطبيق دهي گراف ها را با حداقل هزينه براي به حداقل رساندن تعداد خم انجام مي دهيم و الگوريتم داراي پيچيدگي محاسباتي O (N2n+N4) است.

 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 85
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی