finiding the shortest path

$10-30 USD

Terminado

Publicado

hace alrededor de 7 años

$10-30 USD

Pagado a la entrega

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

ID del proyecto: 13733508

Información sobre el proyecto

9 propuestas

Proyecto remoto

Activo hace 7 años

¿Buscas ganar dinero?

Dirección de email

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto

Cobra por tu trabajo

Describe tu propuesta

Es gratis registrarse y presentar ofertas en los trabajos

Adjudicado a:

@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 en 1 día

4,8

(5 comentarios)

2,1

9 freelancers están ofertando un promedio de $47 USD por este trabajo

@aminbros

A proposal has not yet been provided

$24 USD en 1 día

5,0

(22 comentarios)

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 en 1 día

5,0

(15 comentarios)

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 en 2 días