예제 #1
0
  public MapRunner() {
    Scanner scan = new Scanner(System.in);
    String fileName = scan.next();
    if (fileName.equals("rGen")) {
      int numNodes = scan.nextInt();
      generateRandom(numNodes);
    }
    scan.close();
    readFile(fileName);
    if (map == null) throw new NullPointerException();

    Timer timer = new Timer();
    // Set up brute force map before we do anything to map
    Map bruteMap = map.newInstance();

    // Dijkstra's Algorithm
    timer.start();
    System.out.println("DIJKSTRA'S: " + dijkstra());
    timer.printMicro();

    // Actually do the algorithm here
    timer.start();
    System.out.println("MY ALGORITHM: " + myAlgorithm());
    timer.printMicro();

    // Brute force
    timer.start();
    System.out.println("BRUTE FORCE: " + bruteSearch(bruteMap, bruteMap.getStartNode()));
    timer.printMicro();
  }