4 6
3 5 3
7
4 5 7 4
4 2 2
4 5
Объяснение:
3) 13
Объяснение:
Составим граф (смотри картинку).
Рассмотрим возможные пути из А в F:
AF = 15
ABCEF = 3 + 3 + 2 + 7 = 15
ABCDF = 3 + 3 + 5 + 3 = 14
ACEF = 5 + 2 + 7 = 14
ACDF = 5 + 5 + 3 = 13
самый короткий ACDF = 13
