Лучшие помощники

Megamozg 2170 б
Matalya1 1800 б
DevAdmin 1685 б
arkasha_bortnikov 775 б
Dwayne_Johnson 755 б

Показать еще

·

Информатика

15 января 2023 07:10

1075

Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)Определите длину кратчайшего пути между A и F (При условии, что передвигаться можно только по посторонним дорогам).
1) 14
2) 16
3) 13
4) 12

2 ответа

Посмотреть ответы

Ответ под номером 1, поскольку это самый оптимальный вариант. Сначала идем из A-C,C-D,D-F.

0

·

Хороший ответ

17 января 2023 07:10

Ответ номер 1) 14. Графическое решение на прилагаемом рисунке.

0

17 января 2023 07:10

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Пользователь компьютера, хорошо владеющий навыками ввода информации с клавиатуры, может вводить в минуту 100 знаков. Мощность алфавита, используемого... Информацию, существенную и важную в настоящий момент, называют: а) полезной б) актуальной в) достоверной г) объективной Известно, что наибольший... Найди информационный объём (в битах) растрового изображения размером 22 x 22 пикселя, если известно, что используется палитра из 256 цветов... Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 15 Мбай... На рисунке изображена схема дорог, связывающих торговые точки А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в направлении, указанном ст...