C++ Shortest Path

Closed

Requirement: Compute the shortest path starting from top left corner point (0, 0) to all other points by using the greedy algorithm. The cost of a path is the sum of all edge costs along the path in horizontal and vertical directions.

Input Map: a 2D array in row based order saved in ([url removed, login to view]). It has Width * Height = 250 * 200 dots(points).

Value at a position in the map: 1byte character (8bits) for height value, i.e., the height value ranges from 0 to 255.

You can use additional matrix as the working space to register intermediate results such as KNOWN, REACHED, and UNKNOWN (char type is enough) for location status, the accumulated distance from start point (float or double recommended), and the direction from previous vertex on the path (char type). You can also output txt file or do screen print of the shortest path cost to the point.

(Shortest path from a point to all [url removed, login to view])

Output Map:

(1) A grey level image of the same scale and format as the input map should be submitted to show the final direction to reach every point in the map. In detail, the value at each point shows the direction from its previous position on the shortest path. For example, at a point, you can use a number from 50, 100, 150, 200 to represent a direction among N(↑), E(→), S(↓), W(←).

(2) Mark a path in another image file in [url removed, login to view] in raw format.

Skills: C Programming, C++ Programming, Photoshop, Software Architecture, Software Testing

See more: web designer quesque c est, travailler en freelance c est quoi, shortest path algorithm c, escrow service c est quoi, c programming find distance between two string, c est quoi les meilleur site de travail freelance, c est quoi e learning, write a c++ programming fuly employe salery gender ageadd node at start, freelance c est quoi, c est quoi freelancer, c est quoi freelance, shortest distance path data structures, java code find shortest distance path, code use double float mips, flash shortest path finder, shortest path algorithm java swing, find late start critical path activity, shortest path java astar, shortest path algorithm javascript airline, dijekstra shortest path, visual prolog shortest path, start implement distance vector, oracle shortest path, marshal int float double bool, asp convert gmt est

Project ID: #12232799

Awarded to:

wangbeizou

Hello. Employer. I have read and understood the project. I'm an Expert in Data Structures and Algorithms. And I know well ; Java ,C/C++, Python ,PHP. I'm interested this project. So, firstly I want to discuss More

$70 USD in 1 day
(66 Reviews)
5.5

11 freelancers are bidding on average $70 for this job

Yknox

Hello. My team is premium member on Freelancer and my team has good reviews more than 600. My team has 7 years experience designing and developing mobile apps for iPhone and Android, C++ & C & C#, Qt, PHP, JAVA, ASP. More

$250 USD in 1 day
(427 Reviews)
8.2
$36 USD in 1 day
(1522 Reviews)
7.6
hbxfnzwpf

I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 6 years. My work is online game developing, and mainly focus on server side, using c++ under linux environ More

$100 USD in 2 days
(113 Reviews)
6.8
LiangXiaoJin

Dear client, how are you? I am a C++ programmer and mathematician. No problem. Let's do. Please check my "Profile & Work List" and consider hiring me if my skill is in your concern. Looking forward to your response More

$70 USD in 1 day
(28 Reviews)
5.8
$88 USD in 1 day
(55 Reviews)
5.4
shahidost

Hi, I hope you will be doing well. I believe on perfect work with 100% satisfaction of my client then payment. I deliver only exceptionally robust and well-designed work as a rule to my client. I understand you More

$100 USD in 2 days
(50 Reviews)
5.1
$98 USD in 1 day
(10 Reviews)
3.9
$45 USD in 1 day
(5 Reviews)
2.3
STikhomirov

Hi, I can design for you a program in C ++ search the shortest path. This called Dijkstra’s algorithm. I'm an experienced programmer in C , C ++, C#. I'm from Russia my experience in programming 25 years.

$25 USD in 3 days
(6 Reviews)
1.7
indraneelpatil

A proposal has not yet been provided

$25 USD in 3 days
(4 Reviews)
1.9
pavlukivan

I'll make that very fast

$15 USD in 1 day
(0 Reviews)
0.0
koresoft

Dear Prospect Hiring Manager. Thank you for giving me a chance to bid on your project. I am a serious bidder here and i have already worked on a similar project before and can deliver as u have mentioned I have c More

$25 USD in 1 day
(0 Reviews)
0.0
bennychristian7

A proposal has not yet been provided

$35 USD in 2 days
(0 Reviews)
0.0