Physarum can compute shortest paths: A short proof

Physarum can compute shortest paths: A short proof

0.00 Avg rating0 Votes
Article ID: iaor20127398
Volume: 113
Issue: 1-2
Start Page Number: 4
End Page Number: 7
Publication Date: Jan 2013
Journal: Information Processing Letters
Authors:
Keywords: biology
Abstract:

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].

Reviews

Required fields are marked *. Your email address will not be published.