Table Of Contents
Table Of Contents

City Tour

Every city has many garbage truck and they need to go in every street to collect garbage. Did you ever think how the truck was choosing its way among all the possibilites ? In short terms, how to find the shortest path to visit all streets ?

Problem definition

The first notebooks describes the problem with a small example. The second notebook introduces two bigger ones.

Data preparation

The following notebook describes how the data was obtained and preprocessed to build the examples introduced above.