Physarum can compute shortest paths.

Vincenzo Bonifaci Kurt Mehlhorn Girish Varma

Published in: SODA (2012)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
path length
finding the shortest path
travel time
routing algorithm
optimal path
weighted graph
minimum cost flow
shortest distance
flow graph
geodesic distance
minimal surface
multi objective
strongly connected components
similarity measure