Срочно , дам 95 баллов Между населенными пунктами A,B,C,D,E,F построены дороги ,...

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

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


image

Информатика (86 баллов) | 26 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Ответ: 13

Рассмотрим возможные пути и их длину:

1. AF = 16

2. ADEF = 11 + 3 + 4 = 18

3. ADBEF = 11 + 6 + 3 + 4 = 24

4. ACF = 7 + 9 = 16

5. ABEF = 4 + 5 + 4 = 13

6. ABDEF = 4 + 6 + 3 + 4 = 17


(3.9k баллов)