ترجمه فارسی عنوان مقاله
یک الگوریتم سریع تر برای یافتن کوتاهترین مسیرمنبع مسئله تنها با چند طول مثبت و متمایز.
عنوان انگلیسی
A faster algorithm for the single source shortest path problem with few distinct positive lengths
کد مقاله | سال انتشار | تعداد صفحات مقاله انگلیسی |
---|---|---|
79084 | 2010 | 10 صفحه PDF |
منبع
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