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

یک الگوریتم سریع تر برای یافتن کوتاهترین مسیرمنبع مسئله تنها با چند طول مثبت و متمایز.

عنوان انگلیسی
A faster algorithm for the single source shortest path problem with few distinct positive lengths
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
79084 2010 10 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

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

این مقاله تقریباً شامل 4957 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 8 روز بعد از پرداخت 346,990 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 4 روز بعد از پرداخت 693,980 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
تولید محتوا برای سایت شما
پایگاه ISIArticles آمادگی دارد با همکاری مجموعه «شهر محتوا» با بهره گیری از منابع معتبر علمی، برای کتاب، سایت، وبلاگ، نشریه و سایر رسانه های شما، به زبان فارسی «تولید محتوا» نماید.
  • تولید محتوا با مقالات ISI برای سایت یا وبلاگ شما
  • تولید محتوا با مقالات ISI برای کتاب شما
  • تولید محتوا با مقالات ISI برای نشریه یا رسانه شما
  • و...

پیشنهاد می کنیم کیفیت محتوای سایت خود را با استفاده از منابع علمی، افزایش دهید.

سفارش تولید محتوا کد تخفیف 10 درصدی: isiArticles
منبع

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

Journal : Journal of Discrete Algorithms, Volume 8, Issue 2, June 2010, Pages 189–198

ترجمه کلمات کلیدی
یافتن کوتاهترین مسیرمسئله ؛ الگوریتم تولید؛ زمان خطی؛ نمودار قرمز-آبی
کلمات کلیدی انگلیسی
Shortest path problem; Dijkstra's algorithm; Linear time; Red–blue graphs
پیش نمایش مقاله
پیش نمایش مقاله   یک الگوریتم سریع تر برای  یافتن کوتاهترین مسیرمنبع مسئله تنها با چند طول مثبت و متمایز.

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

In this paper, we propose an efficient method for implementing Dijkstra's algorithm for the Single Source Shortest Path Problem (SSSPP) in a graph whose edges have positive length, and where there are few distinct edge lengths. The SSSPP is one of the most widely studied problems in theoretical computer science and operations research. On a graph with n vertices, m edges and K   distinct edge lengths, our algorithm runs in O(m)O(m) time if nK⩽2mnK⩽2m, and O(mlognKm) time, otherwise. We tested our algorithm against some of the fastest algorithms for SSSPP on graphs with arbitrary but positive lengths. Our experiments on graphs with few edge lengths confirmed our theoretical results, as the proposed algorithm consistently dominated the other SSSPP algorithms, which did not exploit the special structure of having few distinct edge lengths.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

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

این مقاله شامل 4957 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 8 روز بعد از پرداخت 346,990 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 4 روز بعد از پرداخت 693,980 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.