COSC 1436 – Lab #5Shortest Drone PathCreate a Java GUI application which reads a file of cityinformation and populates two combo boxes, a start anda destination city. The program will find the shortestpath between the two cities for a drone to fly assuming;a) The drone has a maximum range of 250 miles.b) It can only refuel at other cities on the list.Requirements1. The GUI must contain all of the components shown inthe image to the right. The bottom portion must be ascrollable text area.2. The program must use the algorithm given in Lab #04to compute the distance between cities.3. The program must keep track and display the numberof different paths considered. Your value for pathsconsidered does not need to match mine.4. Your algorithm may assume that the triangleinequality applies. The property that a completeweighted graph satisfies weight(u,v) ≤ weight(u,w) +weight(w,v) for all vertices u, v, w. Informally, thegraph has no short cuts.5. No UML diagram is specified for this assignment,but Object-Oriented design principles must befollowed.6. The input file has 53 cities. The number of possible paths between any two cities is 52! orapproximately 8.07 X 1067. Your algorithm must greatly reduce the number of paths considered.Suggestions1. Start by creating a UML class diagram for this program. Identify the fields and methods required foreach class. Then implement each class one by one.2. I recommend using a new Class to build potential paths and find the shortest path. This is an inherentlyrecursive process.3. This problem is equivalent to an undirected weighted graph.4. The shortest path algorithm described in chapter 29 requires a priority queue. The ordered list classfrom Lab #4 can be used for this by providing a compareTo method for the path class. Alternatively,this is an opportunity to use a MinHeap.5. A good way to reduce the overall number of paths considered is to only consider cities within 250 milesfrom the current city and to try cities that bring you closest to your destination first.6. My first algorithm sometimes examined millions of paths (taking several minutes). I reduced this byalmost 1000 times by incorporating the triangle inequality described above. I did that by realizing that Ididn’t need to consider going to any city whose direct distance to the destination would make thispath’s total distance greater than the shortest path I had already found.7. You can add a scroll bar to the text Area by setting its Scroll Left property to non-zero. I used 10.Extra CreditIf you implement and use your own generic MinHeap class for the priority queue, you will receive 15points extra credit. Please include a comment in the submission telling me where to look for it.
Get Professional Assignment Help Cheaply
Are you busy and do not have time to handle your assignment? Are you scared that your paper will not make the grade? Do you have responsibilities that may hinder you from turning in your assignment on time? Are you tired and can barely handle your assignment? Are your grades inconsistent?
Whichever your reason may is, it is valid! You can get professional academic help from our service at affordable rates. We have a team of professional academic writers who can handle all your assignments.
Our essay writers are graduates with diplomas, bachelor’s, masters, Ph.D., and doctorate degrees in various subjects. The minimum requirement to be an essay writer with our essay writing service is to have a college diploma. When assigning your order, we match the paper subject with the area of specialization of the writer.
Why Choose Our Academic Writing Service?
Plagiarism free papers
Timely delivery
Any deadline
Skilled, Experienced Native English Writers
Subject-relevant academic writer
Adherence to paper instructions
Ability to tackle bulk assignments
Reasonable prices
24/7 Customer Support
Get superb grades consistently
How It Works
1. Place an order
You fill all the paper instructions in the order form. Make sure you include all the helpful materials so that our academic writers can deliver the perfect paper. It will also help to eliminate unnecessary revisions.
2. Pay for the order
Proceed to pay for the paper so that it can be assigned to one of our expert academic writers. The paper subject is matched with the writer’s area of specialization.
3. Track the progress
You communicate with the writer and know about the progress of the paper. The client can ask the writer for drafts of the paper. The client can upload extra material and include additional instructions from the lecturer. Receive a paper.
4. Download the paper
The paper is sent to your email and uploaded to your personal account. You also get a plagiarism report attached to your paper.
Get Professional Assignment Help Cheaply
Are you busy and do not have time to handle your assignment? Are you scared that your paper will not make the grade? Do you have responsibilities that may hinder you from turning in your assignment on time? Are you tired and can barely handle your assignment? Are your grades inconsistent?
Whichever your reason may is, it is valid! You can get professional academic help from our service at affordable rates. We have a team of professional academic writers who can handle all your assignments.
Our essay writers are graduates with diplomas, bachelor’s, masters, Ph.D., and doctorate degrees in various subjects. The minimum requirement to be an essay writer with our essay writing service is to have a college diploma. When assigning your order, we match the paper subject with the area of specialization of the writer.
Why Choose Our Academic Writing Service?
Plagiarism free papers
Timely delivery
Any deadline
Skilled, Experienced Native English Writers
Subject-relevant academic writer
Adherence to paper instructions
Ability to tackle bulk assignments
Reasonable prices
24/7 Customer Support
Get superb grades consistently
How It Works
1. Place an order
You fill all the paper instructions in the order form. Make sure you include all the helpful materials so that our academic writers can deliver the perfect paper. It will also help to eliminate unnecessary revisions.
2. Pay for the order
Proceed to pay for the paper so that it can be assigned to one of our expert academic writers. The paper subject is matched with the writer’s area of specialization.
3. Track the progress
You communicate with the writer and know about the progress of the paper. The client can ask the writer for drafts of the paper. The client can upload extra material and include additional instructions from the lecturer. Receive a paper.
4. Download the paper
The paper is sent to your email and uploaded to your personal account. You also get a plagiarism report attached to your paper.
PLACE THIS ORDER OR A SIMILAR ORDER WITH Essay fount TODAY AND GET AN AMAZING DISCOUNT
The post Creating a Java GUI application appeared first on Essay fount.
What Students Are Saying About Us
.......... Customer ID: 12*** | Rating: ⭐⭐⭐⭐⭐"Honestly, I was afraid to send my paper to you, but you proved you are a trustworthy service. My essay was done in less than a day, and I received a brilliant piece. I didn’t even believe it was my essay at first 🙂 Great job, thank you!"
.......... Customer ID: 11***| Rating: ⭐⭐⭐⭐⭐
"This company is the best there is. They saved me so many times, I cannot even keep count. Now I recommend it to all my friends, and none of them have complained about it. The writers here are excellent."
"Order a custom Paper on Similar Assignment at essayfount.com! No Plagiarism! Enjoy 20% Discount!"
