Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
вырезка.doc
Скачиваний:
37
Добавлен:
26.03.2015
Размер:
2 Мб
Скачать
☆

Метод ветвей и границ

1

∞

20

28

12

39

32

21

∞

15

9

17

27

30

25

∞

45

29

47

7

52

40

∞

15

1

60

46

11

5

∞

34

11

45

14

21

30

∞


2

10

26

44

21

17

14

23

22

54

58

33

4

5

49

57

42

55

29

14

35

20

53

38

40

33

52

17

45

41

50

3

∞

16

13

35

41

52

19

∞

29

31

26

18

57

51

∞

44

51

7

5

40

32

∞

14

16

33

41

28

3

∞

53

19

54

24

10

41

∞


4

∞

39

45

2

51

33

30

∞

20

33

40

35

54

16

∞

55

22

56

19

36

25

∞

18

43

29

8

8

12

∞

25

16

47

31

14

8

∞

5

∞

41

27

54

46

5

42

∞

11

32

58

21

36

5

∞

33

22

33

46

24

59

∞

49

59

48

58

11

44

∞

47

26

50

35

19

27

∞


6

∞

15

43

38

10

45

44

∞

18

6

49

40

41

42

∞

19

1

48

33

44

20

∞

20

21

40

17

16

26

∞

15

3

4

37

54

36

∞

7

∞

4

39

22

10

47

58

∞

56

18

4

35

34

29

∞

17

57

18

52

4

22

∞

15

37

41

44

25

11

∞

32

11

6

19

2

58

∞


8

∞

14

40

33

16

51

48

∞

34

4

11

24

57

35

∞

24

38

52

30

50

44

∞

9

31

18

42

24

31

∞

30

1

38

31

19

32

∞

9

56

48

39

3

40

47

50

41

10

49

48

50

42

19

16

24

44

47

23

33

38

17

6

51

26

29

59

55

34

18


10

41

60

39

46

10

31

59

16

1

51

29

51

14

42

50

35

12

52

16

26

16

39

15

60

57

15

30

38

47

36

11

∞

58

28

18

2

50

11

∞

18

47

14

49

49

3

∞

24

35

51

1

46

50

∞

45

15

54

40

14

12

∞

6

8

58

34

27

47

∞


12

14

17

25

54

37

57

43

2

13

34

7

24

8

9

7

13

28

30

56

18

26

44

4

52

52

18

5

49

14

12

13

34

39

3

1

11

56

18

21

11

17

25

41

27

13

7

42

30

14

10

35

27

46

43

58

5

43

55

51

33

29


14

51

21

21

24

59

43

6

10

9

15

54

13

33

21

35

16

37

15

55

43

19

12

26

60

30

3

44

42

46

30

15

∞

31

15

19

8

55

19

∞

22

31

7

35

25

43

∞

53

57

16

5

50

49

∞

39

9

24

24

33

5

∞

14

34

26

6

3

36

∞


16

∞

19

25

11

2

35

37

∞

26

58

21

43

10

50

∞

39

2

3

38

39

24

∞

38

45

27

9

32

9

∞

2

33

48

60

53

1

∞

17

∞

33

41

46

11

21

10

∞

26

28

39

43

1

57

∞

20

60

28

50

25

35

∞

42

7

43

44

51

19

∞

34

55

22

30

50

53

∞


18

14

32

53

8

44

53

2

14

30

39

50

53

52

2

17

10

58

54

52

51

18

13

4

58

15

39

48

46

9

2

19

40

34

50

10

44

18

3

38

52

10

23

12

47

42

5

54

29

56

9

2

17

31

23

8

4

28

53

58

15

41


20

∞

37

7

46

57

20

26

∞

34

10

42

16

42

1

∞

26

21

13

30

20

60

∞

50

10

43

47

28

38

∞

36

16

17

53

36

2

∞

21

44

6

49

28

53

40

4

30

42

51

3

47

55

20

24

1

26

30

33

47

18

24

13

33

46

56

25

11

22

40

22

31

40

25

47

12

22

44

26

20

22

37

17

43

11

55

11

35

9

40

26

50

4

11

34

36

18

7

28

25

26

23

∞

19

40

30

15

9

56

∞

14

57

12

8

42

4

∞

28

33

24

1

12

5

∞

21

16

21

16

38

52

∞

59

51

1

17

22

29

∞


24

20

53

31

40

45

19

43

14

41

17

7

49

26

23

20

1

26

2

4

11

10

55

33

21

21

47

11

34

22

27

25

1

24

40

32

22

31

22

60

45

25

6

6

9

52

9

34

46

41

31

40

9

20

18

1

56

49

2

7

46

39


26

21

40

28

60

52

58

11

39

22

56

22

12

23

14

19

25

47

51

20

54

47

43

18

42

52

44

49

50

52

29

27

22

26

56

38

60

34

12

51

37

27

45

33

44

47

37

39

7

16

57

8

35

56

40

58

27

9

20

36

31

18


28

50

33

18

5

44

51

19

24

20

32

19

23

42

14

25

42

53

2

48

5

27

28

31

33

1

12

37

60

21

21

29

28

29

2

2

58

48

41

13

51

23

56

53

59

46

57

5

31

48

53

20

26

54

42

48

27

43

22

15

30

9


30

52

8

50

4

16

38

39

51

13

44

55

51

1

27

27

18

39

5

28

21

4

3

44

17

29

57

28

52

21

53

31

∞

7

26

8

21

2

7

∞

7

20

23

1

25

20

∞

14

12

21

20

3

7

∞

20

28

22

29

26

9

∞

10

9

28

9

30

21

∞

32

∞

17

23

23

22

24

7

∞

6

11

2

29

18

15

∞

6

12

21

25

6

29

∞

21

2

12

3

26

19

∞

1

5

11

22

25

8

∞

33

∞

25

21

3

7

17

26

∞

22

2

20

27

22

17

∞

1

11

21

7

30

9

∞

8

22

15

22

6

16

∞

14

27

16

18

23

19

∞

34

∞

6

14

5

2

17

15

∞

7

1

14

1

16

22

∞

24

4

14

1

27

30

∞

12

15

21

5

1

12

∞

14

21

9

3

28

10

∞

35

∞

25

13

17

11

11

10

∞

4

5

3

15

6

27

∞

2

5

26

17

1

11

∞

23

7

28

22

1

6

∞

26

22

1

24

14

27

∞

36

∞

7

14

24

28

24

20

∞

5

24

9

14

7

25

∞

5

12

29

28

19

20

∞

20

6

3

25

11

10

∞

20

1

7

8

29

25

∞

37

∞

10

2

6

10

6

4

∞

14

16

26

23

25

11

∞

17

9

13

3

12

15

∞

17

23

19

4

11

12

∞

19

20

18

15

16

27

∞

38

∞

9

2

6

20

8

22

∞

24

18

19

15

27

6

∞

5

29

10

5

28

9

∞

8

6

17

8

20

22

∞

24

20

23

4

19

24

∞

39

∞

6

3

9

1

15

28

∞

22

18

21

18

3

8

∞

20

9

16

27

16

23

∞

21

21

26

8

11

5

∞

13

19

12

26

13

14

∞

40

∞

16

25

20

9

6

12

∞

2

6

9

29

29

27

∞

19

6

15

5

25

30

∞

28

7

20

28

23

27

∞

26

23

8

28

3

11

∞

41

∞

23

2

18

20

7

3

∞

13

18

23

29

1

1

∞

7

11

30

10

21

28

∞

8

29

5

2

28

14

∞

6

2

27

25

12

3

∞

42

∞

12

27

5

1

3

16

∞

18

13

22

18

19

2

∞

6

14

25

12

21

12

∞

20

15

21

5

25

23

∞

12

28

27

20

19

4

∞

43

∞

21

24

26

16

13

1

∞

9

25

29

23

28

5

∞

9

4

6

3

15

5

∞

19

26

26

12

4

17

∞

21

27

2

20

6

20

∞

44

∞

19

25

24

2

1

4

∞

7

16

21

30

9

3

∞

14

14

27

26

27

1

∞

28

17

10

20

21

19

∞

3

25

7

1

29

11

∞

45

∞

19

22

24

6

8

21

∞

17

9

30

3

4

3

∞

2

19

26

28

20

13

∞

4

25

27

7

25

16

∞

17

13

24

5

2

19

∞

46

∞

4

25

12

1

20

27

∞

25

28

12

12

21

17

∞

10

5

30

27

10

30

∞

26

16

20

16

18

4

∞

17

5

10

30

5

5

∞

47

∞

28

28

13

10

14

1

∞

6

9

11

2

24

19

∞

5

28

6

16

30

28

∞

12

7

30

5

12

17

∞

3

9

22

29

24

3

∞

48

∞

22

29

8

13

6

30

∞

1

10

10

4

15

13

∞

6

24

9

18

26

11

∞

25

10

7

18

3

20

∞

4

15

2

18

22

18

∞

49

∞

16

7

15

28

15

24

∞

5

14

6

5

8

4

∞

22

29

25

13

29

19

∞

20

11

1

2

17

22

∞

13

10

9

25

12

22

∞

50

∞

13

5

29

20

23

19

∞

28

1

5

13

16

1

∞

17

20

27

26

22

19

∞

19

11

3

18

30

7

∞

23

8

26

10

24

29

∞

51

∞

6

13

10

8

16

12

∞

2

5

9

24

9

23

∞

30

2

18

24

6

5

∞

15

16

7

17

5

15

∞

24

10

20

20

16

26

∞

52

∞

27

24

26

9

19

11

∞

1

2

7

17

3

9

∞

24

4

12

30

9

29

∞

22

7

16

3

26

5

∞

1

13

23

21

29

20

∞

53

∞

5

10

10

9

19

24

∞

21

17

1

5

14

3

∞

12

12

15

30

1

17

∞

9

12

17

27

9

8

∞

4

26

2

18

6

7

∞

54

∞

2

22

28

19

28

14

∞

11

24

4

1

21

23

∞

27

20

7

4

13

1

∞

17

20

9

16

28

23

∞

29

22

11

16

12

5

∞

55

∞

25

14

16

5

20

17

∞

9

13

23

9

14

3

∞

13

18

18

8

10

16

∞

5

5

19

17

22

11

∞

2

16

8

29

5

27

∞

56

∞

17

13

21

2

2

9

∞

3

15

13

19

19

7

∞

11

9

29

20

9

6

∞

27

30

22

17

20

21

∞

9

5

3

18

11

8

∞

57

∞

23

22

1

6

22

24

∞

8

6

10

28

24

30

∞

26

12

18

30

2

22

∞

26

22

2

1

12

5

∞

14

2

2

23

12

30

∞

58

∞

18

25

13

1

26

27

∞

10

14

8

13

13

4

∞

20

29

5

6

1

8

∞

23

10

30

20

11

23

∞

25

9

26

9

28

4

∞

59

∞

18

19

28

12

27

9

∞

12

1

4

3

20

22

∞

28

1

12

22

19

23

∞

25

6

22

2

10

21

∞

18

23

2

9

15

24

∞

60

∞

23

1

10

10

1

24

∞

9

6

23

5

13

9

∞

26

1

28

23

15

16

∞

4

17

1

23

27

13

∞

27

27

11

30

15

3

∞