Research Article

An Improved Physarum polycephalum Algorithm for the Shortest Path Problem

Figure 5

Comparison of running time on randomly generated networks. ACO refers to the ant colony optimization algorithm while IPPA refers to the improved Physarum polycephalum algorithm.
487069.fig.005