A-star pathfinding algorithm used to create shortest road finding method What program do:
-
creates a xy grid
-
randomly place cities on a grid
-
randomly connect cities with roads
-
finds shortest road between start adn destination cities
-
Evething is easily scalable ( grid size, number of roads and cities).
Visualisation of a program: https://youtu.be/on19_gvnMQs