From: Michelangelo Grigni (mic@mathcs.emory.edu)
Date: Thu Mar 29 2012 - 18:54:41 EDT
I updated three files, and added one new file, in share/hw4/.
(The old files are still there with ".old" extension.) They are:
TSP.java
Mostly small changes, added "StdDraw.clear();" before drawing MST
Notes.txt
Ask you to clear the image before each drawing, this makes the tree
and tours easier to view. Added link to the example outputs here:
http://www.mathcs.emory.edu/~cs323000/share/0328/hw4-outputs/
Note you are not expected to produce exactly these outputs. Also
your program will be too slow for the larger examples, unless you
speed it up (extra credit stuff).
Makefile
Added some new targets (like "make runbier") and comments.
2OPT.txt (new file)
Describes how to do 2-opt, based on my 3/26 lecture.
This archive was generated by hypermail 2.1.4 : Wed Apr 04 2012 - 17:34:17 EDT