Определи длину кратчайшего пути между планетами D и Е. Передвигаться можно только по космическим трассам, протяжённость которых указана в таблице. Каждую планету можно посетить только один раз.

Question

Вопрос:

Определи длину кратчайшего пути между планетами D и Е. Передвигаться можно только по космическим трассам, протяжённость которых указана в таблице. Каждую планету можно посетить только один раз.

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Необходимо найти кратчайший путь между планетами D и Е, используя данные из таблицы, и учесть, что каждую планету можно посетить только один раз.

Пошаговое решение:

Путь D -> E: 0 (непосредственно между D и E нет трассы)
Путь D -> A -> E: 9 + 8 = 17
Путь D -> B -> E: 10 + 5 = 15
Путь D -> C -> A -> E: 0
Путь D -> A -> B -> E: 9 + 7 + 5 = 21
Путь D -> B -> A -> E: 10 + 7 + 8 = 25
Путь D -> A -> C -> E: 0

Ответ: 15