An Improved Physarum polycephalum Algorithm for the Shortest Path Problem

Table 1

The related parameters of the erdos.renyi.game function. In this function, the parameter 𝑃 denotes the probability of drawing an edge between two arbitrary vertices.

Test problem	Number of nodes	Number of edges	𝑃
1	15	23	0.20
2	30	45	0.15
3	50	107	0.10
4	80	240	0.08
5	100	304	0.06
6	200	819	0.04
7	250	1124	0.04
8	400	1634	0.02
9	500	2496	0.02
10	800	3229	0.01
11	1000	3950	0.008
12	1200	4347	0.006
13	1500	6822	0.006
14	1800	6521	0.004
15	2000	4044	0.002