- Описание
- Отправленные решения
498. Задание со звёздочкой
У вас есть граф, состоящий из вершин и ребер, представляющих собой города чудесной страны Аркадии и магистрали, соединяющие их
Водитель Василий должен доставить фургон тыкв из города А
в город J
за наименьшее время. Очень долгое время лучшие логисты нашей страны не могли понять, почему ожидамое время прибытия Василия и реальное время занимаемое на дорогу отличаются
Но совсем недавно мы узнали, что водитель Василий имеет множество приятелей в каждом из городов нашей страны. И, что примечательно, количество друзей в городе всегда совпадает с количеством магистралей, выходящих из этого города. Василий не может просто так проехать город, не навестив каждого своего друга хотя бы на 1 час
Помогите логистам страны Аркадии построить новый маршрут для перевозки тыкв из города A
в город J
и посчитать настоящее время пути водителя Василия.
Формат ввода
Ссылка на playground: https://disk.yandex.ru/d/pTf0-uGUuLdarQ
В качестве решения отправьте исправленный вами файл getShortestPath.js
Примечание
- Изменять можно только содержимое файла
getShortestPath
- Не меняйте названия функций в этом файле
Ограничения
Ограничение времени
15 с
Ограничение памяти
640 МБ