Срочно , дам 95 баллов
Между населенными пунктами A,B,C,D,E,F построены дороги , протяженность которых приведена в таблице . Отсутствие числа в таблице означает , что прямой дороги между пунктами нет
Определите длину кратчайшего пути между пунктами A и F ( при условии , что передвигаться можно только по построенным дорогам )
Между населенными пунктами A,B,C,D,E,F построены дороги , протяженность которых приведена в таблице . Отсутствие числа в таблице означает , что прямой дороги между пунктами нет
Определите длину кратчайшего пути между пунктами A и F ( при условии , что передвигаться можно только по построенным дорогам )
More Questions From This User See All
Answers & Comments
Verified answer
Ответ: 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