The program for drawing the shortest lines on the stage. When starting, obstacles are randomly placed on the stage, then you need to specify point А and point B, after which a line will be drawn that shows the smallest length between these points.
- C/C++
- Qt Creator
For finding shortest lines between points, used breadth-first search algorithm.
More information about the program can be found in my blog
- install Qt Creator
- open the project and run it
