Closed

java programming

This project received 24 bids from talented freelancers with an average bid price of $121 USD.

Get free quotes for a project like this
Employer working
Skills Required
Project Budget
$30-$250 USD
Total Bids
24
Project Description

(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
vertices.
(5) Display the path to both a text file and the standard output device such as a printer or
monitor.
(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.

Looking to make some money?

  • Set your budget and the timeframe
  • Outline your proposal
  • Get paid for your work

Hire Freelancers who also bid on this project

    • Forbes
    • The New York Times
    • Time
    • Wall Street Journal
    • Times Online