/********************************************************************** * readme template * TSP Heuristics **********************************************************************/ Name: PennKey: Recitation: Hours to complete assignment (optional): /********************************************************************** * Explain how you implemented the nearest insertion heuristic. **********************************************************************/ /********************************************************************** * Explain how you implemented the smallest insertion heuristic. * It's sufficient to list only the differences between this * heuristic and the nearest insertion heuristic. **********************************************************************/ /********************************************************************** * Fill in the distances computed by your heuristics. **********************************************************************/ data file nearest neighbor smallest increase extra credit ----------------------------------------------------------------------------- tsp10.txt 1566.1363 1655.7462 tsp100.txt tsp1000.txt usa13509.txt /********************************************************************** * Estimate the running time (in seconds) of your two heuristics as * a function of N, using an expression of the form: a * N^b seconds * where b is an integer. DESCRIBE HOW YOU DETERMINED YOUR ANSWER. * You are encouraged to use more than 3 data points. You may use * TSPTimer.java as described in the checklist. **********************************************************************/ nearest: smallest: /********************************************************************** * Explain why you used a circular linked list instead of an array. **********************************************************************/ /********************************************************************** * If you did the extra credit, explain your heuristic, and how * you went about implementing it. **********************************************************************/ /********************************************************************** * If you did the extra credit, give instructions here for * running it. **********************************************************************/ /********************************************************************** * List whatever help (if any) that you received **********************************************************************/ /********************************************************************** * Describe any serious problems you encountered. **********************************************************************/ /********************************************************************** * List any other comments here. Feel free to provide any feedback * on how much you learned from doing the assignment, and whether * you enjoyed doing it. **********************************************************************/