Question

ПОМОГИТЕ ПОЖАЛУЙСТА
между населенными пунктами A B C D E построенны дороги, протяженность которых приведена в таблице

Answer 1

Ответ:

6

Объяснение:

Для начала найдём все возможные маршруты.

Из пункта A можно попасть в пункты B и D

Из пункта B можно попасть в пункты D и E

Из пункта C можно попасть в пункты D и E

Из пункта D можно попасть в пункты A, B, C и E

Из пункта E можно попасть в пункты B, C и D

A-B-D-C = 2+4+1=7

A-B-D-E-C = 2+4+5+3=14

A-B-E-C = 2+1+3=6

A-D-C = 8+1=9

A-D-E-C = 8+5+3=16

Видно, что кратчайший маршрут -- A-B-E-C.