Please provide the answer in Java
1. Consider the following scenario: The Colonel MotorsCorporation of Frankfort, Kentucky has produced a new line ofvehicles which require chicken droppings for fuel. Because of thisunusual fuel requirement, there are only certain fueling stationsin the country where the vehicles can be refilled. Thus, to getfrom one place to another, an owner must plan a route that ensuresthat he can get refills along the way. The Colonel MotorsCorporation has hired Professor Sanders of the Kentucky Instituteof Technology as a consultant to prepare an online route-findingservice. To use the computerized service, an owner will enter thedriving range of his vehicle (the distance the vehicle can go on asingle fill-up), the \"distance to empty\" (the distance the vehiclecan go with the fuel that's now in the tank), his/her initiallocation (source), and his/her desired destination. The servicewill either respond with a shortest route from the source to thedestination such that the owner never runs out of fuel, or it willdeem that no such route exists. Model the professor's problem interms of a weighted, directed graph in which streets are edges,intersections are vertices, and some intersections have fuelingstations, and design an efficient algorithm to solve it. Assumethat a driver's source and destination are also atintersections.
2. Choose an appropriate problem-solving technique: Select yourfavorite programming language such as C, C++, or Java. In thatlanguage, write, implement, and test an algorithm using the problemsolving technique that you chose. Analyze your implementation usingeither order notation analysis or empirical analysis. You mustprepare a separate page providing the instructions to compile andexecute your program, such as the development environment (e.g.,Visual Studio). If no such information is provided, and yourprogram fails to build and run, points will be deducted, asappropriate.
