«Poor, sad-eyed stranger!» - this is how American author Mark Twain described the canvasser or the salesman. Why was he so sad and poor? Maybe because he had to solve the big problem of a travelling salesperson - "Given a list of cities and the distances between each pair of cities, what is the shortest [...]The post Introduction to Graph Theory appeared first on iversity Blog.