Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых в...

0 голосов
87 просмотров

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

А

B

C

D

E

F

А



2





8

15

B

2







3



C













D









4

5

E

8

3



4





F

15





5





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


Информатика (75 баллов) | 87 просмотров
0

Расшифровка самого представления условия этой задачи достойно аналитического подхода. Таблица рассыпалась.

Дан 1 ответ
0 голосов

A-B-F= 10 вроде так все будет, если в таблице не ошибся

(29 баллов)
0

спасибо