Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds.

Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn

Browse the full ICALP paper archive.