/* Programmer: Sriram Pemmaraju. Oct 24th, 2007

*/
import java.util.StringTokenizer;
import java.util.Arrays;
import java.io.*;

public class CityTester3{

	//Main method
	public static void main(String[] args) {
		City newCity = new City();
		myWeightedGraph g, h;
		String[] path;

		System.out.println("---------------------------------------------------------------------------------------");
		System.out.println("EXPERIMENT 3.");
		// Select cities in the upper midwest
		newCity.selectCities("latitude", 4000, 5000);
		newCity.selectCities("longitude", 8500, 10000);
		// Print these out
		System.out.println("Cities in the upper mid-west are:");
		newCity.printCities();
		System.out.println(" ");
		g = newCity.makeGraph();
		System.out.println("A Greedy TSP of these cities is:");
		g.printGreedyTSP();
		System.out.println("The cost of this TSP is " + g.costGreedyTSP());
		System.out.println("A brute force TSP of these cities is:");
		g.printTSP();
		System.out.println("The cost of the brute-force TSP is " + g.costTSP());
		System.out.println("---------------------------------------------------------------------------------------");




	}
}