Description: An oil company plans to build a from east to west of the main pipeline. The pipeline to pass through a n wells of oil fields, oil wells from each must have a pipeline along the shortest path (or South or North) connected with the competent Road. N If given the location of oil wells, that is, their x coordinates (east-west) and y coordinates (north-south), should be how to determine the optimal location of the competent Road, even the well-to-charge of Road between the length of the sum of the smallest oil pipeline location? proved to be linear time to determine the optimal position in charge of Road
To Search:
File list (Check if you may need any files):
Postoffice.java
Download