اعمال قید قابلیت رؤیت بر مسألة کوتاهترین فاصلة پیوندی
- سال انتشار: 1381
- محل انتشار: هشتمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI08_083
- زبان مقاله: فارسی
- تعداد مشاهده: 1499
نویسندگان
دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف
دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف
چکیده
این مقاله الگوریتمی ارائه خواهد شد که قید قابلیت رؤیت را بر مسألة کوتاهترین مسیر پیوندی ١ اعمال می کند. الگوریتم از طریق افراز چندضلعی رؤیت نقطة مستلزم رؤیت، به مجموعه هایی از نواحی که در آن هر ناحیه مجموع فاصله های پیوندی مشخصی از نقاط شروع و پایان دارد، نزدیکترین سکو(یا سکوها)ی مشاهده را می یابد و از این نقاط مسیرهایی کمینه به نقاط شروع و پایان را محاسبه می کند تا مسیر نهایی جواب بدست آید.مبنای کار این الگوریتم گزارش [ 8] بعنوان مهمترین کار انجام شده در این زمینه می باشد و نکته قابل توجه در الگوریتم ما آنست که در پیچیدگی الگوریتم [ 8] نمی افزایدکلیدواژه ها
مقالات مرتبط جدید
- تاثیر نوروفیدبک بر آموزش کودکان مبتلا به ADHD و اختلالات خواندن: یک بررسی سیستماتیک
- بررسی نقش سیستم های پیشرانش جت و بهبود کارایی انتقال حرارت در انجین های فضاپیما
- مروری بر کاربرد داده کاوی در کشف دانش پنهان
- تجزیه و تحلیل ترمودینامیکی استفاده از یک چرخه دی اکسید کربن فوق بحرانی با اینترکولر، گرم کردن مجدد و احیاکننده برای بازیابی گرمای اتلافی یک توربین گازی
- کاربرد IOT در مهندس پزشکی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.