Нужно решение, буду благодарен

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