fa یک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار تخصصي Special پژوهشي Research <p><span dir="RTL">در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی&nbsp; هسته ی یک درخت&nbsp; قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی </span><em>o(n)</em><span dir="RTL"> برای پیداکردن هسته ی یک درخت بازه ای ارائه می دهیم.</span></p> <p>In this paper we consider the problem of finding a core of weighted interval trees.&nbsp; 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</p> گراف بازه ای, هسته درخت, مکانیابی Interval Graph, Core of Tree, Location Problem 101 111 http://jamlu.lahijan.iau.ir/browse.php?a_code=A-10-1-368&slc_lang=fa&sid=1 سمانه متولی اشکذری 10031947532846003933 10031947532846003933 Yes دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی، شاهرود جعفر فتحعلی fathali@shahroodut.ac.ir 10031947532846003934 10031947532846003934 No دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی، شاهرود