Publication Date:
2013
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, pp. 233-240, SIAM 2012].
Iris type:
01.01 Articolo in rivista
Keywords:
Natural algorithm; Shortest path; Thomson's principle
List of contributors:
Bonifaci, Vincenzo
Published in: