У вас есть карта звёздного неба. На ней указано название каждой звезды, а также расстояние от неё до других звёзд в световых секундах. Реализуйте функцию solution
, которая должна принимать три аргумента: объект, в котором ключами являются названия звёзд, а значениями — расстояния до звёзд (в космосе одностороннее движение), а также названия начальной и конечной точки пути — start
и finish
соответственно. Функция должна возвращать кратчайшее расстояние от звезды start
до звезды finish
и путь, по которому нужно пройти.
Сигнатура функции:
const solution = function(graph, start, finish) {
// Ваше решение
}
Пример входных данных:
const graph = {
start: { A: 50, B: 20 },
A: { C: 40, D: 20 },
B: { A: 90, D: 90 },
C: { D: 160, finish: 50 },
D: { finish: 20 },
finish: {}
};
const start = 'start';
const finish = 'finish';
Пример выходных данных:
{
distance: 90,
path: ['start', 'A', 'D', 'finish']
}
Примечание:
Каркас решения находится в папке src/, поместите свое решение в solution.js