В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Riper165
Riper165
15.03.2022 23:58 •  Информатика

До ть,будь ласка,з завданням

Показать ответ
Ответ:
olavd
olavd
01.10.2021 04:06

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 км.

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


, желательно с решением
0,0(0 оценок)
Ответ:
cyganka84
cyganka84
29.01.2021 15:59

QB7N 7 — WNR8M — 7G9PM — 9D8N6 — VCDQD

GHT5E — NGERS — NGTE0 — 98DNE — VBDSO

NGR89 — DNEK6 — JHI96 — 5KGuT — MUP5T

NR78E — VB69T — YzCQ7 — DSO5S — OS06S

RE686 — DC6WD — GVD76 — s7RT6 — N6GNT

SKT35 — 1SH7H — 2DIHV — 3FF7H — 25F73

123F5 — 5VJ6N — 4F6F3 — DGF53 — 64SGS

D5GUD — 6GK8F — EFU8D — RE5G5 — W4Y6G

RFHFR — 125G6 — 245F7 — 2TG78 — 12ED7

27H73 — B7YDS — 45FU8 — X5HF5 — 2SD57

2DTUI — 4GDFD — 43HGF — HFG65 — B475F

FDDF7 — S67HH — 4HGCX — F7UEC — 45EHG

ERG5G — CY7CS — FVI74 — D6RCF — THFRF

SDY4C — DGVC5 — CCY4X — 4GXBB — BVHVC

VHYJC — 35VJM — CY5EC — VJ6DF — Y4REG

RVHGD — 5GJGD — HRG6D — 5HDR4 — G45YH

4F6F3 — HRG6D — NR78E — VCDQD — VB69D

23TFG — BJDB5 — UIN5G — 65JCT — VJ7YG

VU6EV — IKYH5 — CY65W — VU6RV — 4FGUT

R4UYG — T5HCT — CUTIF — T8654 — V8547

5HCCY — UBVKU — 4D7OG — 457UD — 5TS67

46S78 — 6RJ84 — D7854 — U856N — 6I89C

47FJN — 4NBUV — MCFUU — DVBJD — 5YDBD

Это все ключи но их могли уже забрать по этому на до проверить)

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота