Research Article

A Parallel Bioinspired Algorithm for Chinese Postman Problem Based on Molecular Computing

Table 6

Comparison of the computational complexity of different algorithms.

AuthorsTime complexity

Edmonds and Johnson [53]
Kaj Holmberg [54]
Kundeti et al. [55]
Gutin et al. [56]
Nilofer and Rizwanullah [57]
Our algorithm