Тестовое задание СЗ РЦАИ
Demo of work | Large distance | Error |
---|---|---|
Задача
Реализовать приложение для построения кратчайшего маршрута через заданные географические точки.
Описание
Приложение представляет собой карту с возможностью добавления точек.
На карте точки отображаются в виде маркеров (pin).
После добавления хотя бы 3 точек должны появляться кнопки:
Построить граф
По нажатию на которую будет строиться граф возможных переходов между точками по правилу:
вершины соединены ребрами при условии, что расстояние между вершинами не более 5км.
Вершины должны быть нанесены на карту в виде пунктирных линий.
Очистить карту
По нажатию на которую будет происходить удаление всех точек на карте.
После построения графа добавлять новые точки на карте уже нельзя, но можно выбрать две точки из имеющихся: Точку старта и Точку финиша. Когда точки выбраны, появляется кнопка «Построить маршрут», по нажатию на которую происходит поиск кратчайшего маршрута, если маршрут найден, то он должен визуализироваться на карте красной линией, если нет — выдаваться сообщение, что маршрут не удалось построить.
Примечание
Можно использовать любую картографическую библиотеку для отображения карты, отрисовки точек и линий.
Disclaimer: By using any content from this repository, you release the author(s) from all liability and warranty of any kind. You are free to use the content freely and as you see fit. Any suggestions for improvement are welcome and greatly appreciated! Happy coding!