دانلود پروژه: طرح برچسب گذاری تجزیه سبک و سنگین در برچسب گذاری فاصله در گراف از فایل هاب

پروژه: طرح برچسب گذاری تجزیه سبک و سنگین در برچسب گذاری فاصله در گراف

این روش به نام تجزیه سبک – سنگین معروف است که از جمله روش های برچسب گذاری فاصله در گراف بشمار می آید. در این پژوهش این روش توضیح داده شده و همچنین نشان داده می شود که چطور می توان یک طرح برچسب گذاری فاصله  با استفاده از این روش ایجاد کرد. برای شروع کار، ابتدا تابع تجزیه ای به نام تجزیه سبک – سنگین ( heavy-light decomposition ) بر روی درختها فراخوانی می شود که اگر T یک درخت ریشه دار باشد ، گره های درخت T  به دو دسته سبک و سنگین تجزیه می شوند.ریشه r مربوط به درخت T  سبک در نظر گرفته می شود و برای هر گره غیر برگ v یک فرزندی از آن به نام w  انتخاب می شود بطوریکه |Tw| در بین همه فرزندهای گره v ماکزیم می باشد و آن را به عنوان گره سنگین ( heavy ) دسته بندی کرده و دیگر فرزندان v  به عنوان گره سبک ( light ) دسته بندی می شوند.با این روش دیگر نیازی به برچسب گذاری برای کل درخت و یا کل گراف مورد نظر نیست و فقط گره های سنگین که نماینده گره های سبک تحت پوشش خودشان هستند برچسب گذاری می شوند.فرایند برچسب گذاری با استفاده از …

دریافت فایل

FileHub ID : FS-2195642