Cargando…

Distributed algorithms from arboreal ants for the shortest path problem

Colonies of the arboreal turtle ant create networks of trails that link nests and food sources on the graph formed by branches and vines in the canopy of the tropical forest. Ants put down a volatile pheromone on the edges as they traverse them. At each vertex, the next edge to traverse is chosen us...

Descripción completa

Detalles Bibliográficos
Autores principales: Garg, Shivam, Shiragur, Kirankumar, Gordon, Deborah M., Charikar, Moses
Formato: Online Artículo Texto
Lenguaje:English
Publicado: National Academy of Sciences 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9963535/
https://www.ncbi.nlm.nih.gov/pubmed/36716366
http://dx.doi.org/10.1073/pnas.2207959120