java programming


(1) Read Wikipedia article “Shortest path problem” at

[url removed, login to view]

(2) Read in a directed weighted diagram from the keyboard and store the diagram into a

array-based graph implementation.

(3) Input two vertices (e.g. index numbers) from the keyboard as the starting and ending

nodes of a path.

(4) Use A*

algorithm to calculate the shortest (with the least weight) path between these two


(5) Display the path to both a text file and the standard output device such as a printer or


(6) Create a directed graph with non-negative weight on each edge that represents

commercial flights in continental USA. These values of weight can be interpreted as the

price of fights between adjacent two cities.

(7) There should be at least 30 cities and should be some combined path made of multiple

edges that has total weight less than shorter paths that connect the same pair of cities.

Skills: Java

See more: vertices on a graph, vertices nodes, use of algorithm in programming, usa programming, the shortest path algorithm, starting programming, standard programming, shortest path in graph, shortest path graph algorithm, shortest path algorithm in graph, shortest path algorithm c, programming wiki, programming org, programming monitor, programming keyboard, programming graph, programming diagram, programming array, problem graph, path of a graph, path in graph, path graph, path algorithm, pair programming, nodes and edges

Project ID: #5190729

23 freelancers are bidding on average $119 for this job


Hello, I am Java and Algorithm expert and can surely help you here with this project. Please let me know if you are interested. Thank You

$150 USD in 2 days
(208 Reviews)

Hi, I am placing my bid on your project because I have read the requirements and I am confident enough with my Java and algorithm skills. I am focused mostly on doing computer science homework here in an More

$100 USD in 3 days
(241 Reviews)

Hello I want to make your program on shortest path. I am ready to start now. Just some questions -The algorithm required is A* (which will be the heuristic function?) -The user will enter the graph from keyboard More

$105 USD in 3 days
(39 Reviews)

Hello there, I can help you with your project. I have already implemented the A* algorithm a few times, and I can easily handle your project. Please let me know if you are interested. Thank you.

$99 USD in 1 day
(53 Reviews)

Hi, I have strong background in JAVA and experience in Algorithms. Let me help you. I am ready to start.

$189 USD in 5 days
(42 Reviews)

Good day , I am a very good Java programmer and I have done several Java projects with good review on freelancer and in my country. Please take time to check my past Java projects and reviews so you can confirm H More

$166 USD in 4 days
(15 Reviews)

Hi, I am a graduate in CS and working as a C++/Java programmer for 3+ years. I have done lots of assignments both in academic courses and in implementing shortest path algorithm, spanning tree, BFS, D More

$130 USD in 4 days
(20 Reviews)

Hi there. I can do it. I'm very familiar with A* algorithm. My major is data structure and algorithm. Please check my profile. I'm surely satisfy you in this project. Thank you!

$150 USD in 3 days
(13 Reviews)

Hi there. I am senior developer from Vietnam. I have been working on this site for 2 years. I am interested in your project.Please let's me help you. I can start today.

$166 USD in 3 days
(14 Reviews)

Hi! I can help you and wrote this project. I'll also help you understand the code of the program. Let me know if you have any questions.

$95 USD in 3 days
(1 Review)

Hi, I am an experienced Java developer. Please contact me for further information. Best regards, João

$166 USD in 3 days
(1 Review)

Very kind greetings to you there,With deepest regards, we welcome you on behalf of AmbalaOnline, one of the largest web development and webdesigning companies in India. We hereby take the pleasure of extending our ava More

$246 USD in 6 days
(1 Review)

hi, I'm an experienced java developer. I'm interested in your project, I can do this project. and I'm ready to start the project immediately. Thanks and Regards Shivakumar Ilango

$84 USD in 3 days
(1 Review)

Hi I am java software developer having an experience of 1.4 Years. I had previously done similar to this. Thanks and Regards, Hemang Rami

$45 USD in 3 days
(1 Review)

Hi, I am an experienced programmer in Java, I have implemented A* before in Java, C++ etc. Contact me for quality work in time.

$88 USD in 4 days
(1 Review)

I'm a professional java developer though i'm new to freelancer. All i need is a good review for a better start :)

$30 USD in 1 day
(0 Reviews)

A proposal has not yet been provided

$30 USD in 10 days
(0 Reviews)

I have lot of experience in graph algorithms. I'm c++ and java programmer (more than 5 years of experience).

$160 USD in 5 days
(0 Reviews)

A proposal has not yet been provided

$111 USD in 4 days
(0 Reviews)

Hello Sir, We have gone through the details you have provided and we have already worked on a similar project before and can deliver as u have mentioned and would be pleased to work on this with you to deliver the resu More

$154 USD in 6 days
(0 Reviews)