P. polycephalum Can Compute Shortest Paths.

Luca Becchetti Vincenzo Bonifaci Michael Dirnberger Andreas Karrenbauer Kurt Mehlhorn Girish Varma

Published in: BICT (2015)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
routing algorithm
path length
flow graph
finding the shortest path
weighted graph
minimal surface
travel time
minimum length
strongly connected components
optimal path
minimum cost flow