Question

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




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

Answer 1

Ответ: 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