ruby-travelling-salesman

Travelling salesman problem in ruby.

Includes brute force, dynamic programming, and greedy algorithms and a tool for benchmarking performance of each.

Name		Name	Last commit message	Last commit date
Latest commit History 24 Commits
gnuplot_scripts		gnuplot_scripts
output		output
Gemfile		Gemfile
Gemfile.lock		Gemfile.lock
README.md		README.md
bencher.rb		bencher.rb
graph.rb		graph.rb
main.rb		main.rb
run_benchmarks.rb		run_benchmarks.rb
tests.rb		tests.rb
travelling_salesman.rb		travelling_salesman.rb
tsp_tools.rb		tsp_tools.rb

Provide feedback