An Improved Physarum polycephalum Algorithm for the Shortest Path Problem

Figure 3

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