Research Article

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

Table 1

Notations and symbols.

SymbolDescriptionSymbolDescription

Vertex setThe -th vertex
Edge setStarting and ending of DNA strand
Weight setDNA string of the -th vertex
Number of verticesDNA string of the edge
Number of edgesComplementary strands of adjacent routes