1) ADCE =1+3+2=6 - кратчайший
A ---2-------B
| / |
1| / 3 | 3
|/_______|________E
D 3 C 2
ответ 1) 6
2)
B <---- A 1 путь<br>Г <-----A 1 путь<br>Е <---{ Г и В} 1+1 =2 пути<br>Б <--{ A иE} 1+2=3 пути<br>Д <---{Б иЕ} 3+2 = 5 <br>K <---{Д и Е} = 5+2 =7 путей. ответ 7