Регистрация
аслан91
01.03.2023 18:52
Информатика
Есть ответ 👍

4 Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в
километрах) приведена в таблице.
A
D
E
B
4
С
9
2
A
B
С
D
E
4
9
3
2
2
3
2
3
2
2
3
Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только
по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить
только один раз.
ответ:

188
216
Посмотреть ответы 1

Ответы на вопрос:

mashka150789
mashka150789
4,5(45 оценок)
  шикарна,  и  как  бы  мне  не  было  жаль  объяснить  решение  не  смогу  никак… все  что  я  делал  для  решения это  тупо перебирал  системы  счисления  —  двоичная ясно  видно  что не  подходит(там есть лишь 0 и 1), потому  начал  с  троичной,  и  сразу  же  сошлось 12(3) + 12(3) = 101(3)

Популярно: Информатика