Заказчик

Нужно написать андроид приложение.
В этом приложении пользователь выбирает точки на карте(банки приватбанка), нажимает кнопку рассчитать.

По нажатию кнопки "рассчитать" приложение должно рассчитать кратчайший путь по теории графов, с использованием карт ( гугл карт или яндекс карт).
При расчете мы должны обьехать все банки , но за кратчайшее время.
После расчета приложение должно построить этот путь на карте.