An Improved Physarum polycephalum Algorithm for the Shortest Path Problem

Figure 4

Comparison of running iterations on randomly generated networks. IPPA refers to the improved Physarum polycephalum algorithm while BPPA represents the basic Physarum polycephalum algorithm.