finiding the shortest path

$10-30 USD

Completed

Posted

about 7 years ago

$10-30 USD

Paid on delivery

A)Lets say we have a cell of grids. and each cell has positive cost, between those cell we have obstacles. we should represent the Grid in two-dimensional [login to view URL] should find the the minimum cost path from the first cell to last cell meaning that the first cell called s and the cell called f we should find the shortest path from s to f . the complexity should be O((V+E)*log V). Please see the attached file in order to understand better B) for part B only the different we have negative cost between cells and we need to apply the same logic, the complexity can be O(V+E) . C)here we have to add checkpoints, also all the cells have positive cost. we should know also there is no obstacles in this part Please see the attached file in order to understand better

Algorithm

Python

Project ID: 13733508

About the project

9 proposals

Remote project

Active 7 yrs ago

Looking to make some money?

Email address

Benefits of bidding on Freelancer

Set your budget and timeframe

Get paid for your work

Outline your proposal

It's free to sign up and bid on jobs

Awarded to:

@venkatsakhineti

Bid Summary Looking forward to work with you again. Project Requirements Given project is divided into three parts. PartA, PartB and PartC. Each is a variation of min path problem with various constraint. (block constraint, weight constraint, direct constraint and checkpoint constraint. ) Each part can be solved by dividing each part into two sub parts : Construction of graph and Find min in graph based on constraint. More details we can talk on chat. Relevant Skills and Experience I am a backend developer programmer offering over 6 years of experience on server sides. I have advanced skills in python, Java and Go. Proposed Milestones $10 USD - PartA $10 USD - PartB $10 USD - PartC Additional Services Offered $30 USD - Help in understanding few algorithms topics what is the deadline of the project

$20 USD in 1 day

4.8

(5 reviews)

2.1

9 freelancers are bidding on average $47 USD for this job

@aminbros

A proposal has not yet been provided

$24 USD in 1 day

5.0

(22 reviews)

5.7

@shazemsaadHazem

Bid Summary Hello..I have excellent experience with autonomous systems including path finding algorithms..I am able to design A* algorithms for shortest path finding. Project Requirements Hello..I have excellent experience with autonomous systems including path finding algorithms..I am able to design A* algorithms for shortest path finding. Relevant Skills and Experience Hello..I have excellent experience with autonomous systems including path finding algorithms..I am able to design A* algorithms for shortest path finding. Proposed Milestones $30 USD - 30

$30 USD in 1 day

5.0

(15 reviews)

3.1

@skriyaz09

I have been working as a software developer for more than one and half year on python scripting and and having good knowledge of algorithms and data structures and good problem solving skills

$30 USD in 2 days