GitHub - ewalk153/onedayinparis: Can you visit every metro station in paris in one day?

ewalk153 / onedayinparis Public

forked from iwky911/onedayinparis

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Can you visit every metro station in paris in one day?

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 21 Commits
bin		bin
plotter-app		plotter-app
ressources		ressources
simpleEstimation		simpleEstimation
.gitignore		.gitignore
.python-version		.python-version
.ruby-version		.ruby-version
Gemfile		Gemfile
Gemfile.lock		Gemfile.lock
README		README
build_data.rb		build_data.rb
build_matrix.rb		build_matrix.rb
requirements.txt		requirements.txt
route.rb		route.rb
times_to_graph.rb		times_to_graph.rb
tsp.py		tsp.py

Repository files navigation

# One day in Paris
Can you visit every Paris Metro station in one day?

We're answering that question with this project. (Yes, we have a solution in under 14 hours)

I believe the graph data came from here originally:

http://www.esiee.fr/~coupriem/Graphestp3/graphestp3.html

# Setup

Run the commands in bin/setup

# Execution

```
ruby build_data.rb
ruby route.rb
python tsp.py
```

You can then visualize the route using `plotter-app`.