What\'s the difference between travelling salesman problem 开发者_如何学编程(TSP) and Chinese postman problem (CPP)?
I\'m working on a program for class that involves solving the Chinese Postman problem.Our assignment only requires us to write a program to solve it for a hard-coded graph but I\'m attempting to solve
I have directed graph with lot of cycles, probably strongly connected, and I need to get a minimal cycle from it. I mean I need to get cycle, which is the shortest cycle in graph, and e开发者_运维百科