Информатика 11 класс. Моделирование

Question

Информатика 11 класс. Моделирование

Екатерина Савченко Знаток (368), открыт 3 недели назад

Мистер Фокс собрался в путешествие. Для этого он узнал расстояния между пунктами
А B C D E

Помогите мистеру Фоксу найти длину кратчайшего маршрута из пункта
А
в пункт .

Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

В ответ запишите только число.
Укажите (без пробелов) все пункты этого маршрута.

Answer 1

driFFt Мыслитель (5530) 3 недели назад

ABCDE: 1+3+4+5=13
ACDE: 3+4+5=12
ADE: 5+5=10
Кратчайший путь-ADE
Ответ: 10

Екатерина СавченкоЗнаток (368) 3 недели назад

driFFt Мыслитель (5530) Екатерина Савченко, ACE: 3+4=7 ACBE: 3+3+3=9 ABDE: 1+3+4=9 Прошу прощения, не до конца посчитал все возможные пути, остановился на трех и подумал достаточно. ?