public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		int lowest=Integer.MAX_VALUE;
		
		for (int i = 0; i < 100000; i++) {
			GraphOperation obj = new GraphOperation();
			obj.readFileIntoMemory("kargerMinCut.txt");
			
			int retval =obj.kargerRandomMinCut();
			if(retval<lowest){
				lowest=retval;
			}
		}
		
		System.out.print(lowest);

		// Iterator<Integer> it = obj.graphMatrix.keySet().iterator();
		// while (it.hasNext()) {
		// int key = it.next();
		// System.out.print(key + ":");
		// HashMap<Integer, Integer> value = obj.graphMatrix.get(key);
		// Iterator<Integer> innerIt = value.keySet().iterator();
		// while (innerIt.hasNext()) {
		// int innerKey = innerIt.next();
		// int innerValue = value.get(innerKey);
		// System.out.print("(" + innerKey + "," + innerValue + ")" + " ");
		// }
		// System.out.println();
		// }
		//
		// System.out.println(obj.graphMatrix.keySet().size());
	}