کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427613 | 686529 | 2013 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Physarum can compute shortest paths: A short proof
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The purpose of this note is to give a short proof that a standard model for the Physarum polycephalum slime mold correctly computes the shortest path in an undirected weighted graph [V. Bonifaci, K. Mehlhorn, G. Varma, Physarum can compute shortest paths, in: Proc. of the 23rd ACM–SIAM Symposium on Discrete Algorithms, SIAM, 2012, pp. 233–240].
► Physarum is a slime mold giving rise to a “natural algorithm” for the shortest path problem.
► A standard model for Physarum converges to the shortest path in any network.
► Very mild assumptions on the input data allow for a much shorter proof of convergence.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 113, Issues 1–2, January 2013, Pages 4–7
Journal: Information Processing Letters - Volume 113, Issues 1–2, January 2013, Pages 4–7
نویسندگان
Vincenzo Bonifaci,