A Method to Solve Shortest Path Finding in Directed Graph Based on an Amoeboid Organism

Xiaoge Zhang,Yajuan Zhang,Zili Zhang,Yong Deng
DOI: https://doi.org/10.1109/ccdc.2012.6243094
2012-01-01
Abstract:The slime mold Physarum polycephalum has been used to find the shortest path between the source and target point in a given labyrinth. However, the classical algorithm can't deal with the shortest path problem in directed graphs. In this paper, a modified model is proposed to solve the shortest path problem in directed graphs using the true slime mold Physarum polycephalum. Some numerical examples are illustrated the efficiency of the proposed method.
What problem does this paper attempt to address?