The plane known m point A1, A2,... Am, connected by a line segment between certain points, the connection is known, there is a bug from A1 to Am, it must pass a certain given edge and regulation, the shortest path, (through the edge and point)
Need is such a program: input point and the coordinates of the attachment, it can determine whether can be the solution, and give solvability conditions of the optimal solution (in addition, the problems in some cases not solution)
Can also, had better use python solution, other languages can run on matlab is best

CodePudding user response:

AStar algorithm