Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лаб Дослідження операцій Завдання.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
2 Мб
Скачать
☆

Задача комівояжера

Варіант № 1

1

2

3

4

5

6

7

8

9

1

0

21

68

47

71

44

44

65

78

2

96

0

22

25

24

18

65

21

11

3

79

28

0

62

47

35

14

17

68

4

55

41

98

0

14

59

12

49

34

5

71

46

52

56

0

33

63

59

17

6

12

15

18

75

43

0

52

58

34

7

42

43

84

14

45

49

0

36

94

8

96

54

98

64

14

84

63

0

46

9

64

81

64

32

23

26

51

23

0

Варіант № 2

1

2

3

4

5

6

7

8

9

1

0

60

65

47

71

44

44

67

78

2

94

0

76

25

24

18

65

22

65

3

81

28

0

62

47

35

14

54

68

4

46

41

21

0

14

59

12

11

67

5

71

48

52

56

0

33

21

47

17

6

12

15

18

75

37

0

52

70

34

7

42

43

84

18

45

49

0

54

94

8

96

54

82

64

14

84

63

0

46

9

64

81

64

32

23

26

51

23

0

Варіант № 3

1

2

3

4

5

6

7

8

9

1

0

37

14

98

87

27

32

70

22

2

33

0

48

55

94

29

34

52

60

3

90

54

0

81

65

88

88

39

61

4

45

31

81

0

44

64

34

48

94

5

84

92

68

39

0

28

78

79

89

6

87

91

99

61

51

0

42

18

86

7

89

34

34

20

67

88

0

43

45

8

88

47

65

40

90

61

35

0

69

9

88

47

89

55

49

71

40

33

0

Варіант № 4

1

2

3

4

5

6

7

8

9

1

0

43

19

32

27

17

14

44

47

2

79

0

33

24

31

29

30

24

48

3

58

35

0

30

40

51

29

24

33

4

28

36

24

0

11

24

34

51

60

5

44

45

47

27

0

30

64

29

84

6

37

12

31

34

19

0

32

18

37

7

59

21

50

21

53

43

0

43

45

8

28

47

14

37

42

61

35

0

69

9

12

19

54

40

41

49

40

48

0

Варіант № 5

1

2

3

4

5

6

7

8

9

1

0

59

25

77

24

34

18

34

18

2

25

0

43

24

31

31

24

24

48

3

45

35

0

30

39

22

29

24

33

4

24

36

24

0

47

19

34

51

25

5

44

45

42

27

0

54

47

29

48

6

37

24

50

34

18

0

38

20

47

7

57

84

18

21

53

43

0

18

45

8

48

47

77

37

42

50

35

0

52

9

22

22

51

38

48

49

39

50

0

Варіант № 6

1

2

3

4

5

6

7

8

9

1

0

61

34

69

50

32

94

27

26

2

48

0

35

40

91

34

21

21

50

3

47

40

0

67

38

48

51

61

72

4

21

64

81

0

42

43

48

61

50

5

84

24

35

34

0

45

48

21

18

6

47

34

39

42

44

0

27

15

37

7

54

84

24

15

54

67

0

24

48

8

20

61

84

95

72

34

51

0

41

9

21

24

35

41

21

61

84

64

0

Варіант № 7

1

2

3

4

5

6

7

8

9

1

0

77

44

15

48

30

32

90

21

2

21

0

11

99

11

75

32

47

48

3

81

28

0

62

47

28

68

54

68

4

51

97

95

0

53

51

10

60

45

5

71

48

63

61

0

37

27

48

77

6

16

35

88

57

37

0

52

70

14

7

98

43

84

18

45

49

0

90

94

8

96

54

82

64

98

84

63

0

46

9

64

81

64

32

89

64

51

94

0

Варіант № 8

1

2

3

4

5

6

7

8

9

1

0

34

19

65

24

48

12

33

60

2

33

0

48

55

31

29

34

52

60

3

62

43

0

55

51

34

28

39

61

4

45

12

45

0

44

64

34

48

94

5

46

45

47

39

0

28

72

80

24

6

19

61

44

50

51

0

42

18

86

7

61

21

50

29

53

43

0

43

45

8

28

47

14

37

88

61

35

0

69

9

47

47

40

42

49

71

40

48

0

Варіант № 9

1

2

3

4

5

6

7

8

9

1

0

51

48

14

27

38

14

34

39

2

44

0

43

24

31

31

30

24

48

3

45

35

0

30

39

22

29

24

33

4

34

36

24

0

47

19

34

51

60

5

44

45

57

27

0

54

64

29

84

6

37

13

27

33

18

0

38

13

47

7

57

21

32

21

53

43

0

43

45

8

19

47

19

37

42

50

35

0

52

9

19

19

54

40

33

49

40

48

0

Варіант № 10

1

2

3

4

5

6

7

8

9

1

0

21

27

29

31

40

23

21

24

2

20

0

22

61

54

19

37

38

30

3

34

43

0

33

20

20

29

37

90

4

35

37

28

0

49

13

32

48

25

5

60

24

21

27

0

24

47

30

27

6

89

24

29

34

70

0

36

20

49

7

34

33

47

21

20

52

0

18

48

8

44

32

40

27

32

48

31

0

60

9

27

34

33

20

24

27

37

30

0

Варіант № 11

1

2

3

4

5

6

7

8

9

1

0

21

96

47

71

44

44

65

78

2

96

0

22

25

24

18

65

21

25

3

79

28

0

62

47

35

14

17

68

4

44

41

98

0

14

59

12

49

34

5

71

46

52

56

0

33

21

59

17

6

12

15

18

75

37

0

52

58

34

7

42

43

84

18

45

49

0

36

94

8

96

54

82

64

14

84

63

0

46

9

64

81

64

32

23

26

51

23

0

Варіант № 12

1

2

3

4

5

6

7

8

9

1

0

60

65

47

40

40

44

67

78

2

94

0

76

25

24

18

65

22

65

3

81

28

0

62

47

35

68

54

68

4

46

41

21

0

14

59

12

11

67

5

71

48

52

56

0

33

21

47

17

6

12

15

18

75

37

0

52

70

34

7

42

43

84

18

45

49

0

54

94

8

96

54

82

64

14

84

63

0

46

9

64

81

64

32

23

26

51

23

0

Варіант № 13

1

2

3

4

5

6

7

8

9

1

0

37

14

45

87

27

32

70

22

2

33

0

48

55

31

29

34

52

60

3

70

54

0

61

65

58

20

39

61

4

45

10

81

0

44

64

34

48

94

5

65

92

68

39

0

28

78

79

22

6

17

91

99

61

51

0

42

18

86

7

89

34

34

20

67

33

0

43

45

8

28

47

14

40

90

61

35

0

69

9

47

47

89

55

49

71

40

48

0

Варіант № 14

1

2

3

4

5

6

7

8

9

1

0

38

19

32

27

48

14

44

47

2

51

0

33

24

31

29

30

24

48

3

50

35

0

30

40

51

29

24

33

4

26

36

24

0

11

24

34

51

60

5

42

45

47

27

0

30

64

29

84

6

34

12

31

34

19

0

32

18

37

7

49

21

50

21

53

43

0

43

45

8

29

47

14

37

42

61

35

0

69

9

19

19

54

40

41

49

40

48

0

Варіант № 15

1

2

3

4

5

6

7

8

9

1

0

58

26

70

26

24

19

19

38

2

24

0

43

24

31

31

24

24

40

3

44

35

0

30

39

22

29

24

33

4

21

36

24

0

47

19

34

51

25

5

44

45

42

27

0

54

47

29

48

6

37

24

47

34

18

0

38

20

47

7

57

84

18

21

53

43

0

18

45

8

48

47

77

37

42

50

35

0

52

9

21

22

21

39

48

52

37

40

0

Варіант № 16

1

2

3

4

5

6

7

8

9

1

0

68

88

47

71

44

44

65

78

2

54

0

22

25

24

21

65

21

36

3

21

28

0

62

55

35

14

34

68

4

87

55

98

0

94

59

12

49

34

5

34

46

21

44

0

33

21

59

99

6

64

15

18

34

15

0

52

58

88

7

22

43

84

89

45

49

0

36

94

8

87

54

82

64

14

84

63

0

46

9

64

81

64

32

23

26

51

23

0

Варіант № 17

1

2

3

4

5

6

7

8

9

1

0

48

39

59

53

15

88

64

31

2

50

0

54

33

28

30

19

19

49

3

47

40

0

63

52

40

48

54

70

4

69

66

79

0

32

34

48

70

44

5

84

24

35

34

0

27

48

21

18

6

47

34

39

42

44

0

28

15

37

7

54

84

24

15

54

67

0

24

48

8

67

61

84

95

72

34

51

0

41

9

90

24

35

58

21

54

84

60

0

Варіант № 18

1

2

3

4

5

6

7

8

9

1

0

48

19

50

24

48

12

33

60

2

33

0

48

82

17

29

34

52

60

3

62

43

0

55

51

34

28

39

61

4

45

12

45

0

44

64

34

48

94

5

46

45

47

39

0

28

72

80

24

6

19

61

44

50

51

0

42

18

86

7

61

21

50

29

53

43

0

43

45

8

28

47

14

37

88

61

35

0

69

9

12

12

54

57

33

38

40

48

0

Варіант № 19

1

2

3

4

5

6

7

8

9

1

0

60

24

15

27

38

15

34

39

2

44

0

43

24

31

31

24

24

48

3

45

35

0

30

39

22

29

24

33

4

34

36

24

0

47

19

34

51

60

5

44

45

57

27

0

54

55

29

84

6

37

24

54

34

20

0

38

20

47

7

57

21

32

21

53

43

0

43

45

8

19

47

19

37

42

50

35

0

52

9

19

19

54

40

33

49

40

48

0

Варіант № 20

1

2

3

4

5

6

7

8

9

1

0

21

26

37

30

48

25

21

48

2

20

0

22

61

54

19

37

38

30

3

34

43

0

33

20

20

29

37

90

4

35

34

28

0

49

13

32

48

25

5

60

24

21

58

0

24

47

30

27

6

89

24

29

34

70

0

36

20

49

7

34

33

47

21

20

52

0

18

48

8

44

32

40

27

34

48

31

0

60

9

47

34

33

20

24

27

20

30

0

Варіант № 21

1

2

3

4

5

6

7

8

9

1

0

21

22

47

71

44

44

65

78

2

96

0

22

25

24

18

65

21

25

3

79

28

0

62

47

35

14

17

68

4

44

41

98

0

14

85

12

49

21

5

71

46

14

56

0

33

21

59

17

6

12

15

18

75

37

0

52

58

34

7

42

43

84

18

45

49

0

17

94

8

96

54

82

64

14

84

63

0

46

9

65

81

65

32

23

26

51

23

0

Варіант № 22

1

2

3

4

5

6

7

8

9

1

0

78

45

16

19

41

32

54

21

2

21

0

24

99

11

75

32

47

48

3

81

28

0

62

47

35

68

54

68

4

51

98

94

0

54

47

20

60

45

5

71

47

53

59

0

38

28

48

77

6

16

35

88

57

37

0

52

70

34

7

42

43

84

18

45

49

0

90

94

8

96

54

82

64

14

84

63

0

46

9

64

81

64

32

89

94

51

94

0

Варіант № 23

1

2

3

4

5

6

7

8

9

1

0

37

14

45

87

27

32

70

22

2

33

0

48

55

31

29

34

52

60

3

70

54

0

61

65

58

20

39

61

4

45

10

81

0

44

64

34

48

94

5

46

45

68

39

0

28

78

79

22

6

17

61

44

61

51

0

42

18

86

7

89

34

34

20

67

33

0

43

45

8

28

47

14

40

90

61

35

0

69

9

47

47

40

55

49

71

40

48

0

Варіант № 24

1

2

3

4

5

6

7

8

9

1

0

36

43

32

27

49

14

44

47

2

51

0

43

24

31

31

30

24

48

3

50

35

0

30

40

22

29

24

33

4

26

36

24

0

11

19

34

51

60

5

42

45

57

27

0

54

64

29

84

6

34

12

28

34

19

0

32

18

37

7

49

21

50

21

53

43

0

43

45

8

29

47

15

37

42

61

35

0

69

9

19

19

54

40

41

49

40

48

0

Варіант № 25

1

2

3

4

5

6

7

8

9

1

0

55

27

66

24

24

25

38

39

2

27

0

43

24

31

31

24

24

40

3

44

35

0

30

39

22

29

24

33

4

21

36

24

0

47

19

34

51

25

5

44

45

42

27

0

54

47

29

49

6

37

24

47

34

18

0

38

20

47

7

57

81

18

21

53

43

0

18

45

8

48

47

77

37

42

50

35

0

52

9

20

22

45

20

48

52

37

48

0

Варіант № 26

1

2

3

4

5

6

7

8

9

1

0

20

96

47

71

44

44

65

78

2

94

0

22

25

24

18

65

21

65

3

81

28

0

62

47

35

14

17

68

4

46

41

98

0

14

59

12

49

34

5

71

46

52

56

0

33

21

59

17

6

12

15

18

75

37

0

52

58

34

7

42

43

84

18

45

49

0

36

94

8

96

54

82

64

14

84

63

0

46

9

64

81

64

32

23

26

51

23

0

Варіант № 27

1

2

3

4

5

6

7

8

9

1

0

54

65

24

25

17

60

48

34

2

45

0

48

43

27

29

43

52

60

3

33

60

0

81

60

23

37

39

61

4

22

46

81

0

44

30

60

51

94

5

80

57

68

39

0

28

17

17

44

6

40

82

34

61

51

0

42

18

16

7

70

27

34

61

67

88

0

43

45

8

66

29

57

40

90

61

35

0

69

9

39

34

28

55

49

71

40

88

0

Варіант № 28

1

2

3

4

5

6

7

8

9

1

0

42

18

35

23

14

12

37

44

2

88

0

33

24

31

29

30

24

48

3

61

35

0

30

40

51

29

24

33

4

27

35

24

0

11

24

34

51

60

5

46

45

47

27

0

30

64

29

84

6

44

22

41

44

20

0

42

18

34

7

61

21

50

29

53

43

0

43

45

8

28

47

14

37

42

61

35

0

69

9

12

12

54

40

41

49

40

48

0

Варіант № 29

1

2

3

4

5

6

7

8

9

1

0

68

24

15

27

38

15

34

20

2

32

0

43

24

31

31

24

24

48

3

45

35

0

30

39

22

29

24

33

4

34

36

24

0

47

19

34

51

25

5

44

45

42

27

0

54

55

29

55

6

37

24

54

34

20

0

38

20

47

7

57

21

32

21

53

43

0

43

45

8

48

47

19

37

42

50

35

0

52

9

19

19

54

40

33

49

40

48

0

Варіант № 30

1

2

3

4

5

6

7

8

9

1

0

21

26

37

30

48

25

21

49

2

20

0

22

61

52

19

37

38

30

3

34

43

0

33

20

20

29

37

90

4

35

34

28

0

49

13

32

48

25

5

60

24

21

58

0

24

47

30

27

6

20

18

29

34

70

0

36

20

49

7

37

33

49

21

22

52

0

15

48

8

24

32

40

27

34

48

31

0

60

9

24

34

33

20

24

27

20

30

0

Варіант № 31

1

2

3

4

5

6

7

8

9

1

0

22

74

56

14

65

41

65

78

2

48

0

21

85

73

44

16

42

18

3

44

68

0

41

47

19

69

17

68

4

44

41

98

0

14

85

68

49

21

5

71

46

14

56

0

33

34

59

17

6

12

15

47

75

37

0

68

58

34

7

42

43

64

22

11

49

0

17

94

8

96

54

82

64

14

84

63

0

46

9

24

81

24

44

84

35

51

28

0

Варіант № 32

1

2

3

4

5

6

7

8

9

1

0

78

45

16

19

41

32

95

21

2

21

0

11

99

11

75

32

47

48

3

81

28

0

62

47

28

68

54

68

4

51

98

94

0

54

47

20

60

45

5

71

48

63

61

0

37

27

48

77

6

16

35

88

57

37

0

52

70

14

7

18

43

84

18

45

49

0

90

94

8

96

54

82

64

14

84

63

0

46

9

64

81

64

32

89

64

51

94

0

Варіант № 33

1

2

3

4

5

6

7

8

9

1

0

37

14

45

69

27

37

70

22

2

33

0

48

55

31

29

34

52

60

3

70

54

0

61

65

58

20

39

61

4

45

12

45

0

44

64

34

48

94

5

46

45

47

39

0

28

72

80

24

6

19

61

44

50

51

0

42

18

86

7

61

21

50

29

53

43

0

43

45

8

28

47

14

40

90

61

35

0

69

9

47

47

40

55

49

71

40

48

0

Варіант № 34

1

2

3

4

5

6

7

8

9

1

0

50

44

31

27

38

14

34

40

2

51

0

43

24

31

31

30

24

48

3

50

35

0

30

40

22

29

24

33

4

26

36

24

0

11

19

34

51

60

5

42

45

57

27

0

54

64

29

84

6

33

13

27

33

18

0

38

13

47

7

49

21

50

21

53

43

0

43

45

8

29

47

15

37

42

61

35

0

69

9

19

19

54

40

41

49

40

48

0

Варіант № 35

1

2

3

4

5

6

7

8

9

1

0

87

29

62

28

28

31

30

39

2

30

0

48

22

20

40

22

24

40

3

44

35

0

30

39

22

29

24

33

4

21

36

24

0

47

19

34

51

25

5

44

45

42

27

0

54

47

29

49

6

37

24

47

34

18

0

38

20

47

7

57

81

18

21

53

43

0

18

45

8

48

47

77

37

42

50

35

0

52

9

20

22

45

20

61

52

37

24

0

Варіант № 36

1

2

3

4

5

6

7

8

9

1

0

60

65

47

71

44

44

67

78

2

94

0

22

25

24

18

65

22

65

3

81

28

0

62

47

35

14

54

68

4

46

41

21

0

14

59

12

11

34

5

71

46

52

56

0

33

21

47

17

6

12

15

18

75

37

0

52

70

34

7

42

43

84

18

45

49

0

54

94

8

96

54

82

64

14

84

63

0

46

9

64

81

64

32

23

26

51

23

0

Варіант № 37

1

2

3

4

5

6

7

8

9

1

0

48

14

24

31

78

32

70

15

2

45

0

48

43

27

29

43

52

60

3

33

60

0

81

65

23

37

39

61

4

22

46

81

0

44

30

34

51

94

5

71

57

68

39

0

28

17

17

44

6

40

82

34

61

51

0

42

18

16

7

70

27

34

25

67

88

0

43

45

8

66

29

57

40

90

61

35

0

69

9

39

34

28

55

49

71

40

60

0

Варіант № 38

1

2

3

4

5

6

7

8

9

1

0

43

19

32

27

17

14

44

47

2

84

0

33

24

31

29

30

24

48

3

61

35

0

30

40

51

29

24

33

4

27

35

24

0

11

24

34

51

60

5

46

45

47

27

0

30

64

29

84

6

44

22

41

44

20

0

42

18

34

7

61

21

50

29

53

43

0

43

45

8

28

47

14

37

42

61

35

0

69

9

12

19

54

40

41

49

40

48

0

Варіант № 39

1

2

3

4

5

6

7

8

9

1

0

57

24

80

27

38

15

34

15

2

32

0

43

24

31

31

24

24

48

3

45

35

0

30

39

22

29

24

33

4

24

36

24

0

47

19

34

51

25

5

44

45

42

27

0

54

55

29

48

6

37

24

54

34

18

0

38

20

47

7

57

88

32

21

53

43

0

43

45

8

48

47

77

37

42

50

35

0

52

9

19

19

54

40

33

49

40

48

0

Варіант № 40

1

2

3

4

5

6

7

8

9

1

0

22

28

36

20

47

22

20

44

2

18

0

20

58

47

20

33

34

29

3

34

43

0

33

20

20

29

37

81

4

35

34

28

0

49

13

32

48

25

5

60

24

21

33

0

24

47

30

27

6

20

18

29

34

70

0

36

20

49

7

37

33

49

21

22

52

0

15

48

8

24

32

40

27

34

48

31

0

60

9

24

34

29

20

24

27

20

30

0

Варіант №

Мінімізувати шляхи мереж ( , ).