Между населёнными пунктами a, b, c, d, e, f построены дороги, протяжённость которых (в километрах) в таблице.
a b c d e f
a 3 4 15
b 3 2
c 4 2 1
d 1 2 6
e 2 2
f 15 6 2
определите длину кратчайшего пути между пунктами a и f. передвигаться можно только по дорогам, указанным в таблице.
1) 7
2) 9
3) 11
4) 15