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

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

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

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

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

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

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

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.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.