finiding the shortest path

$10-30 USD

已完成

已发布

大约 7 年前

$10-30 USD

货到付款

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: 13733508

关于此项目

9提案

远程项目

活跃7 年前

想赚点钱吗？

电子邮箱地址

在Freelancer上竞价的好处

设定您的预算和时间范围

为您的工作获得报酬

简要概述您的提案

免费注册和竞标工作

颁发给：

@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 在1天之内

4.8

(5条评论)

2.1

9威客以平均价$47 USD来参与此工作竞价

@aminbros

A proposal has not yet been provided

$24 USD 在1天之内

5.0

(22条评论)

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 在1天之内

5.0

(15条评论)

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 在2天之内