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
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 1 päivässä
4,8 (5 arvostelua)
2,1
2,1
9 freelancerit tarjoavat keskimäärin $47 USD tätä projektia
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
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