Найди кратчайший путь от старта до заправки. Запиши его длину.

Путь 1: Старт - 5 - 10 - Заправка. Длина: 5 + 10 = 15 км
Путь 2: Старт - 2 - 1 - 5 - Заправка. Длина: 2 + 1 + 5 = 8 км
Путь 3: Старт - 2 - 4 - 4 - Заправка. Длина: 2 + 4 + 4 = 10 км
Путь 4: Старт - 5 - 3 - 1 - 5 - Заправка. Длина: 5 + 3 + 1 + 5 = 14 км

Question

Вопрос:

Ответ:

Accepted Answer

Краткое пояснение: Чтобы найти кратчайший путь, нужно перебрать все возможные пути и выбрать самый короткий.

Кратчайший путь: 8 км

Ответ: 8