یک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار
نویسندگان
چکیده مقاله:
In this paper we consider the problem of finding a core of weighted interval trees. A core of an interval graph is a path contains some intervals of graph so that the sum of distances from all intervals to this path is minimized. We show that intervals on core of a tree should be maximal, then a linear time algorithm is presented to find the core of interval trees
منابع مشابه
یک الگوریتم کارا برای زیر مساله ی ناحیه اطمینان توسیع یافته با دو قید خطی
زیر مساله ی ناحیه اطمینان (trs) که در واقع مساله ی مینیمم سازی یک تابع درجه ی دوم روی یک گوی است، نقش کلیدی در حل مسایل بهینه سازی غیرخطی نامقید ایفا می کند و علی رغم این که لزوماً محدب نیست، الگوریتم های کارای متعددی برای حل آن به ویژه برای حل آن در ابعاد بزرگ ارایه شده است. اخیراً توسیع زیر مساله ی ناحیه اطمینان به مساله ای با قیود خطی اضافی مورد توجه بسیاری از محققان قرار گرفته است. مطالعات ا...
متن کاملپیاده سازی الگوریتم های سلسله مراتبی/ فازی جهت تعیین آسیب پذیری چند عامله ی هسته ی مرکزی شهرها
توسعه‌ی شتابان شهرها و ازدیاد روز‌افزون جمعیت شهری در دهه‌های اخیر، برنامه‌ریزی، مدیریت و کنترل شهرها را بیش از پیش با مشکل مواجه کرده است. این مشکل در زمان وقوع بحران‌های طبیعی و به‌ویژه زمانی که با ناهنجاری‌های اجتماعی همراه می‌شوند، بسیار پیچیده‌تر می‌گردد. تعیین میزان آسیب‌پذیری بافت‌های شهری با در نظر داشتن عوامل مؤثر بر آسیب‌پذیری، یکی از الزاماتی است که باید پیش از وقوع حوادث و به‌منظور ...
متن کاملامنیت وجودی و مساله هسته ای ایران
در دو دهه اخیر، مساله هسته ای ایران در عرصه بین المللی، مساله ای برجسته بوده است. به باور نویسنده در خصوص این مساله در آثار علمی منتشر شده، برخی محرک ها و انگیزه های بنیادین موثر در آن، نادیده و یا دستکم گرفته شده است. در این میان، می توان به نادیده انگاشته شدن درهم تنیدگی برنامه هسته ای و برداشت ویژه از مفهوم امنیت در ایران اشاره نمود. بر این اساس این مقاله تلاشی است برای تحلیل و تبیین محرک ه...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 13 شماره 2
صفحات 101- 111
تاریخ انتشار 2016-08
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023