T
T
toly192017-11-26 16:09:33
Mathematics
toly19, 2017-11-26 16:09:33

Is there an algorithm for finding a path between two points?

There are 2 points on the plane.
I need to build the minimum path between these points avoiding obstacles.
The obstacles themselves are represented as quadrilaterals and other paths.
Is there something similar?
To make it clearer - imagine a printed circuit board, and the tracks routed on it.

Answer the question

In order to leave comments, you need to log in

3 answer(s)
D
Dmitry, 2017-11-26
@toly19

Good afternoon.
Algorithm A
Dijkstra's Algorithm

A
Alexey Sergey, 2017-11-26
@dev_random

the wave algorithm should work very well for the PCB analogy.
There are several examples of usage on Habré.
https://ru.wikipedia.org/wiki/Lee_algorithm

A
Alexey Mishchenko, 2017-11-26
@cup_alex

I think or artificial intelligence should be used here

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question