diff --git a/ruby/greedy/Makefile b/ruby/greedy/Makefile new file mode 100644 index 0000000..ae7731a --- /dev/null +++ b/ruby/greedy/Makefile @@ -0,0 +1,4 @@ +TSP_FILE_PATH=../../cpp/greedy/a280.tsp + +run: + ruby tsp.rb < $(TSP_FILE_PATH) diff --git a/ruby/greedy/readme.txt b/ruby/greedy/readme.txt index 1e17834..8dadf78 100644 --- a/ruby/greedy/readme.txt +++ b/ruby/greedy/readme.txt @@ -5,3 +5,7 @@ Reads from stdin, output to stdout usage: ruby tsp.rb < a280.tsp + +or + +TSP_FILE_PATH="/path/to/data.tsp" make run diff --git a/ruby/greedy/tsp.rb b/ruby/greedy/tsp.rb index aa545f0..178d12e 100644 --- a/ruby/greedy/tsp.rb +++ b/ruby/greedy/tsp.rb @@ -61,8 +61,9 @@ def main() total += Math.sqrt(dist(u, v)) end - puts solution.length + puts "Path: " puts solution + puts "Path Cost: " puts total end