Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

Physarum can compute shortest paths: A short proof

Articolo
Data di Pubblicazione:
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].
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
Natural algorithm; Shortest path; Thomson's principle
Elenco autori:
Bonifaci, Vincenzo
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/206068
Pubblicato in:
INFORMATION PROCESSING LETTERS
Journal
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)