Test task, which includes: JSON parsing, search for a minimum route between two points, draw the route on the map

================================

Data

In the attachment JSON (a1s.rtf) and JPG-picture (image001.jpg). JSON provides a graph of roads and other information. The JPG picture is used as the background image of the map. (There are no limitations on supported versions of ios: it is desirable to use swift as the programming language.)

The essence of the problem:

We need to develop a demo application and send us the source of the finished project. A map (JPG picture in the attachment) should be displayed on the screen.

• When tapping on the map, the starting point of the route is selected.
• At the second tap, the final point on the map is selected, and the shortest route from the initial to the final point is laid.
• The next tap resets the selected points and route.

Supported Platforms

• iOS

Screenshots

Directed graph

Directed graph was used

It means you can get from the vertex A to the vertex B, but you can not get back in the same way

Alerts

When working with app you can get 4 type of alerts:

The route can not be built from start point.

The route can not be built to end point.

The start and end points of the route are the same: select another end point.

The start and end points of the route are not linked: select another end point.