SHORTEST PATH

**_Design and implement an information system for the South Pacific shipping industry. The System will aid the day to day operation of the shipping companies, users will be able to use it to interactively define their transportation network and to query shortest path(in terms of total travelling time) _1)Loading of a map of the South Pacific. User must be able to click into the map and to draw lines 2)Definition of transportation routes either using the mouse or from a file. A line will be drawn between the start and end points(not that ships do not travel across land). The user will also be prompted to enter the names of the two cities. Notice that the transportation network may contain an arbitrary number of ports, but the number will not exceed 50. The user will enter the travel between ports.(please note that Linux gives the opportunity to redirect the input. (So input to be read from standard input) 3)Compute the length of the shortest path between any two ports using the only available routes of the shipping network. The user must be able to click on 2 cities that are part of the transportation network 4)To display shortest path between any two cities along its total 5)Travel time may increase unexpectedly due to heavy traffic and loading/unloading in ports or routes may temporarily be unavailable due to weather conditions. The system must be able to accomodate such temporary changes on the fly and recompute only affected route as necessary 6) Length of shortest tour to be displayed i.e. a path that visits every city exactly once and its path ** ## Deliverables FUll java code and comments on the coding and also how the program works 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables): a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment. b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request. 3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement). ## Platform windows xp in Java on Linux