Research Article

Computational Identification of Metabolic Pathways of Plasmodium falciparum using the -Shortest Path Algorithm

Table 1

Time complexity of , , Yen, Feng, EA, and LVEA algorithms. As shown in the Table 1, the algorithm has better computational performance in terms of running time when compared to others [19].

AlgorithmTime complexity

Lazy variant of Eppstein’s algorithm (LVEA)
Eppstein’s algorithm (EA)
Feng
Yen