Определение длины кратчайшего пути

1.

Задание 4

2.

А
1
2
3
E
С
В
2
D
4
E
7
E
1. A→B → C → E = 1+2+3=6
2. A→B → D → E = 1+2+4=7
3. A→B → E = 1+7=8
Ответ: 6

3.

15
А
3
F
5
В
С
3
С
5
2
D
E
3
7
F
F
B
5
2
D
E
3
7
F
F
1. A→C → D → F = 5+5+3=13
2. A→C → E → F = 5+2+7=14
3. A→F = 15
Ответ: 13

4.

5.

2
3
5
6
C
E
D
10
D
E
8
E
4
9
B
6
A
D
C
10 3
E
B
8
5
E
E
8
6
E
C
10
3
E
B
5
E
1. A→B→C→D→E = 2+3+6+8 = 19
2. A→B→C→E = 2+3+10 = 15
3. A→C→B→E = 9+3+5 = 17
4. A→D→C→E = 4+6+10 = 20
5. A→D→C→B→E = 4+6+3+5 = 18
Ответ: 15

6.

8
1
1
А
1
В
2
Б
3
М
И
М
6
Г
Б
3
2
М
B
1
1. И→А→В→Б→М = 1+1+2+3 = 7
2. И→Б→М = 1+3 = 4
3. И→Г→М = 6+1 = 7
кратчайший путь
4. И→М = 8
М
1
А
Ответ: 3
длинный участок