Реализовать REST сервис принимающий два числа в city_start и city_finish - индексы городов:
Пример: city_start = 0 и city_finish = 42
Ответ: кратчайший путь до конечного города, если пути нет то вывести message «No road» и код ошибки 404
Вернуть в формате json строки (Пример):
{
""body"": {
""path"": <path_array>,
""distance"": <distance>
}
}
Где
<path_array> - путь по индексам городов
<distance> - расстояние
Пример:
{
""body"": {
""path"": [
1,
3,
4,
0,
5
],
""distance"": 12
}
}

В случае ошибки вернуть json строки и код ошибки
{
""body"": ""<message>""
}
Где message - текст ошибки

Для идентификации запросов использовать заголовок X-API-KEY со значением «123321». С невалидным заголовком возвращать ошибку авторизации запроса.