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]. © 2012 Elsevier B.V. All rights reserved.
Bonifaci, V. (2013). Physarum can compute shortest paths: A short proof. INFORMATION PROCESSING LETTERS, 113(1-2), 4-7.
Titolo: | Physarum can compute shortest paths: A short proof |
Autori: | BONIFACI, VINCENZO (Corresponding) |
Data di pubblicazione: | 2013 |
Rivista: | |
Citazione: | Bonifaci, V. (2013). Physarum can compute shortest paths: A short proof. INFORMATION PROCESSING LETTERS, 113(1-2), 4-7. |
Handle: | http://hdl.handle.net/11590/381607 |
Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.