An Improved Physarum polycephalum Algorithm for the Shortest Path Problem

Figure 9

Comparison of accuracy on different algorithms solving the shortest path problem on randomly generated networks. ACO refers to the ant colony optimization algorithm while IPPA refers to the improved Physarum polycephalum algorithm.