Solve the Chinese postman problem for street map shown in Figure-Q2.4, where "a" is the Post- Office. Show your comparisons of all possible options, which gives your optimal solution as the answer (but no need to draw pictures, just type edges ab, bc, ce, ..., etc.). d 8 5 5 6 6 5 5 8 a b Figure-Q2.4 Answer: [10 marks] Comparisons: [10 marks]