Investigadores han desarrollado un nuevo algoritmo para resolver el problema del transporte óptimo distribuido en grafos, inspirándose en el comportamiento del moho mucilaginoso, *Physarum polycephalum*. Este organismo unicelular es conocido por su capacidad para encontrar rutas eficientes entre fuentes de alimento, formando redes de tubos que minimizan el coste del transporte. El algoritmo imita este proceso biológico, ajustando los flujos en una red de manera iterativa para alcanzar una configuración óptima.
El problema del transporte óptimo busca la manera más eficiente de mover recursos entre múltiples fuentes y destinos, minimizando un coste total. Es un desafío fundamental en logística, redes de comunicación y otras áreas. Los métodos tradicionales suelen requerir una computación centralizada y pueden ser ineficientes para grafos muy grandes o dinámicos. La aproximación basada en *Physarum* ofrece una solución distribuida, donde cada nodo de la red toma decisiones locales que, en conjunto, conducen a una solución globalmente óptima.
El algoritmo funciona mediante la simulación de un flujo de "nutrientes" a través de las aristas del grafo. La conductancia de cada arista se ajusta en función del flujo que pasa por ella, de forma análoga a cómo el moho *Physarum* engrosa los tubos por los que circula más nutrientes. Este proceso iterativo converge hacia una distribución de flujos que minimiza el coste total de transporte. Los resultados muestran que este método puede ser competitivo con algoritmos existentes, especialmente en escenarios donde la descentralización y la adaptabilidad son cruciales.
Este avance tiene implicaciones significativas para el diseño de redes robustas y eficientes, desde la planificación urbana y la distribución de energía hasta la optimización de rutas en redes de transporte y comunicación. La capacidad de resolver este tipo de problemas de forma distribuida abre la puerta a sistemas más resilientes y escalables, que pueden adaptarse dinámicamente a cambios en la demanda o la topología de la red, sin depender de un control centralizado.