Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
6 декабря 2022 16:01
1245
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 8
2) 9
3) 10
4) 11

1
ответ
Всего возможно построить 3 маршрута:
A-B-C-D-E = 4+1+3+1 = 9
A-C-D-E = 7+3+1 = 11
A-B-D-E = 4+5+1 = 10
Наименьшая длина маршрута = 9
Ответ: 2) 9
A-B-C-D-E = 4+1+3+1 = 9
A-C-D-E = 7+3+1 = 11
A-B-D-E = 4+5+1 = 10
Наименьшая длина маршрута = 9
Ответ: 2) 9
0
·
Хороший ответ
8 декабря 2022 16:01
Остались вопросы?
Еще вопросы по категории Информатика
пожалуйста, помогите!!!! ДАЮ 15 БАЛЛОВ 1. Напишите функцию get_body_mass_index, которая принимает массу тела человека в кг и рост см и рассчитывает и...
Восстанови хронологическую последовательность событий. (Вставь в окошки цифры от 1 до 5.) Демонстрация первого кинофильма . Изобретение фотографи...
Жёсткий диск является: 1.внешней памятью 2.устройством управления 3.оперативной памятью 4.арифметическим устройством...
C++ как записать эту программу? Напишите функцию bool f(int x, int y), которая возвращает true, если x делится нацело на y, или наоборот, y делится н...
Загадана случайная последовательность из пяти букв. Каждая буква с равной вероятностью является одной из 32-х букв русского алфавита (не используется...