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

Algorithm 4

Judge the edges of the route again.

	Because the complementary chain of vertex is used to generate the weight information chain of the edge, some paths that do not pass through all the edges will also be doped in tube , so the chains should be excluded. We judge the path passing through the edges again and screen out the feasible path chains satisfying that all the edges pass through at least once.
	For to
	For to
	(4-1)
	(4-2-1) ;
	(4-2-2) ;
	(4-2-3) ;
	(4-2-4) ;
	(4-2-5) ;
	(4-2-6) ;
	(4-2-7) ;
	Else
	(4-3) .
	End for
	End for