Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Вопрос:
Между населёнными пунктами А, Б, В, Г, Д, Е построены дороги. В таблице представлена стоимость перевозок между соседними пунктами. Пассажир может посетить населённый пункт не более одного раза. Определите наименьшую стоимость проезда из пункта А в пункт Г. Ответ:
Ответ:
Необходимо найти кратчайший путь из А в Г, учитывая, что каждый пункт можно посетить только один раз.
1. А -> Б -> В -> Г: 50 + 80 + 100 = 230
2. А -> Б -> Д -> Г: 50 + 200 + 60 = 310
Минимальная стоимость проезда: 230.
Ответ: 230
Похожие
- Соберите из предложенных фрагментов верный IP-адрес. Запишите последовательность порядковых номеров фрагментов. 1) 6.64 2) 7.3 3) 85 4) 19 Ответ:
- При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов, каждый из которых может быть одной из 26 латинских букв или десятичной цифрой. Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти (в Кбайт), отводимый этой программой для записи 256 идентификаторов. Ответ:
- Имеется растровое изображение размером 512 × 128 и палитрой 128 цветов. Определите информационный объём (в Кбайт) этого изображения. Ответ:
- Переведите десятичное число 78 в восьмеричную систему счисления. Основание системы писать не нужно. Ответ:
- Между населёнными пунктами А, Б, В, Г, Д, Е построены дороги. В таблице представлена стоимость перевозок между соседними пунктами. Пассажир может посетить населённый пункт не более одного раза. Определите наименьшую стоимость проезда из пункта А в пункт Г. Ответ:
