Guest User

Untitled

a guest
Jan 24th, 2018
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.02 KB | None | 0 0
  1.         public void printprocess() {
  2.             int currentTime = 0;
  3.             int totalCost = 0;
  4.        
  5.             BinaryHeap hasBeenStarted = new BinaryHeap(numVertex);
  6.             BinaryHeap toBeStarted = new BinaryHeap(numVertex);
  7.            
  8.             Vertex vtx = deleteMin();
  9.             toBeStarted.insert(vtx);
  10.            
  11.             // Output
  12.             while ( !hasBeenStarted.isEmpty() || !toBeStarted.isEmpty() ) {
  13.                 System.out.println("TIME: " + currentTime);
  14.                 while( !toBeStarted.isEmpty() && findMin().cost == currentTime ) {
  15.                     hasBeenStarted.insert(toBeStarted.findMin());
  16.                     System.out.println("Starting: " + toBeStarted.deleteMin().getId());
  17.                 }
  18.                 while ( !hasBeenStarted.isEmpty() && findMin().cost == currentTime ) {
  19.                     System.out.println("Finished: " + hasBeenStarted.deleteMin().getId());
  20.                 }
  21.                
  22.                 vtx = deleteMin();
  23.                 while (findMin().getCost() == vtx.cost) {
  24.                     toBeStarted.insert(deleteMin());
  25.                 }
  26.            
  27.                 currentTime = hasBeenStarted.findMin().cost > toBeStarted.findMin().cost ? toBeStarted.findMin().cost : hasBeenStarted.findMin().cost;
  28.             }
  29.         }
Add Comment
Please, Sign In to add comment