Математика

Решение задачи на нахождение оптимального пути методом ветвей и границ (стр. 2 из 2)

3

25

13

∞

24

29

15

7

7

4

5

12

22

∞

11

5

27

5

5

9

14

21

28

∞

17

16

9

6

27

8

24

5

28

∞

11

5

7

20

18

12

7

11

17

∞

7

1	2	3	4	5	6	7
1	∞	12	0	5	2	14	17
2	6	∞	4	22	0	5	7
3	18	6	∞	17	22	8	0
4	0	7	17	∞	6	0	22
5	0	5	12	19	∞	8	7
6	22	3	19	0	23	∞	16
7	13	11	5	0	4	10	∞

1	2	3	4	5	6	7
1	∞	9	0₆	5	2	14	17
2	6	∞	4	22	0₈	5	7
3	18	3	∞	17	22	8	0₁₀
4	0₀	4	17	∞	6	0₅	22
5	0₂	2	12	19	∞	8	7
6	22	0₂	19	0₀	23	∞	16
7	13	8	5	0₄	4	10	∞

1	2	3	4	5	6
1	∞	9	0₆	5	2	14
2	6	∞	4	22	0₆	5
4	0₀	4	17	∞	6	0₅
5	0₂	2	12	19	∞	8
6	22	0₂	19	0₀	23	∞
7	13	8	∞	0₄	4	10

1	2	4	5	6
2	6	∞	22	0₉	5
4	0₀	4	∞	6	0₅
5	0₂	2	19	∞	8
6	22	0₂	0₀	23	∞
7	∞	8	0₄	4	10

1	2	4	6
4	0₀	4	∞	0₈
5	0₈	∞	19	8
6	22	0₄	0₀	∞
7	∞	8	0₈	10

1	2	4
5	0₁₅	∞	19
6	22	0₃₀	∞
7	∞	8	0₂₁

1

4

5	0∞	∞
7	∞	0∞

4
7	0

2