Информатика: , желательно с решением

Foreveralone321

09.04.2022 00:35

Информатика

Есть ответ 👍

, желательно с решением

134

478

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

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

sesew228

Информатика

4,7(87 оценок)

3) 12

Объяснение:

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определит длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Попасть в п.F можно:

С -> F - 4 км

D -> F - 3 км

E -> F - 2 км

Отрабатываем кратчайший путь (Е -> F):

Как попасть в п.E: D -> E - 1 км; B -> E - 8 км

Как попасть в п.D: C -> D - 3 км

Дорога C -> D -> E отпадает, так как на 1 километр короче попасть в пункт F по дороге: D -> F - 3 км.

Вариант с дорогой D отпадает, так как чтобы попасть в С, нужно проехать 8 км.

Отрабатываем вариант C -> F:

A -> C - 8 км; С -> F - 4 км. Получается: A -> C -> F - 12 км.

Это кратчайший путь.

Новичок301117

Информатика

4,8(93 оценок)

128 = 2^7 => 7 бит на цвет 100*100*7 бит на рисунок = 70`000 бит = 8`750 байт обьем двд 7,4гб = 7`945`689`497.6 байт 7`945`689`497.6 / 8`750 = 908`078.799725714 рисунков в целых числах 908`078