دانلود مقاله ISI انگلیسی شماره 79144
ترجمه فارسی عنوان مقاله

یک الگوریتم سریع برای محاسبه درختان پوشای حداقل هزینه مسیریابی

عنوان انگلیسی
A fast algorithm for computing minimum routing cost spanning trees
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
79144 2008 19 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computer Networks, Volume 52, Issue 17, 8 December 2008, Pages 3229–3247

ترجمه کلمات کلیدی
حداقل درخت مسیریابی هزینه؛ درخت کوتاهترین مسیر؛ حداقل درخت پوشا؛ پل زدن؛ مسیریابی
کلمات کلیدی انگلیسی
Minimum Routing Cost Tree; Shortest Path Tree; Minimum Spanning Tree; Bridging; Routing
پیش نمایش مقاله
پیش نمایش مقاله  یک الگوریتم سریع برای محاسبه درختان پوشای حداقل هزینه مسیریابی

چکیده انگلیسی

We propose a new approximation Minimum Routing Cost Tree algorithm. Our algorithm has time complexity lower than the fastest known approximation algorithm and provides a spanning tree with the same routing cost in practice. In addition, it represents a better solution than the current spanning tree algorithm used in bridged networks.