Skip to main content

Table 4 Average computational time (seconds/pair) for finding 380 pathway routes

From: An efficient algorithm for de novo predictions of biochemical pathways between chemical compounds

depth

BF

MH

LP

0-1

1534

27.9

0.872

0-2

52.1

0.255

0.0325

0-3

0.0240

0.0314

0.0310

  1. This table shows the computational time for each heuristic and each representation-depth to search for the shortest paths in the DDT pathway.
  2. (BF: breadth-first search, MH: MH heuristic, LP: LP heuristic.)