Файл: Точек, являющихся образом множества объектов, и множества линий.docx

Выделим более плотной заливкой строки и столбцы, для которых базовые элементы которых имеют значение ∞:

L 1	x0	x1	x2	x3	x4	x5	x6	x7
x0	0	9		3				
x1	9	0	2	12	7			
x2		2	0	2	4	8	6	
x3	3	12	2	0			5	
x4		7	4		0	10		9
x5			8		10	0	7	12
x6			6	5		7	0	10
x7					9	12	10	0

1   ...   7   8   9   10   11   12   13   14   ...   17

---

Остались не вычеркнутыми элементы (ограничимся областью выше главной диагонали) l₀₂=, l₀₃=3, l₀₄=, l₂₃=2,l₂₄=4, l₃₄=:

l₀₂: l₀₁+l₁₂=9+2=11. Так как 11<, согласно алгоритму выполняем действия: l₀₂=11 и ν₀₂=х₁,

l₀₃: l₀₁+l₁₃=9+12=21. Так как 21>3, согласно алгоритму ничего в обеих матрицах не меняется,

l₀₄: l₀₁+l₁₄=9+7=16. Так как 16<, согласно алгоритму выполняем действия: l₀₄=16 и ν₀₄=х₁,

l₂₃: l₂₁+l₁₃=2+12=14. Так как 14>2, согласно алгоритму ничего в обеих матрицах не меняется,

l₂₄: l₂₁+l₁₄=2+7=9. Так как 9>4, согласно алгоритму ничего в обеих матрицах не меняется,

l₃₄: l₃₁+l₁₄=3+7=10. Так как 10<, согласно алгоритму выполняем действия: l₃₄=10 и ν₃₄=х₁.

Результаты исследований представлены в матрицах (изменения в шаге представлены красным цветом):

L 2

x0

x1

x2

x3

x4

x5

x6

x7

 2

x0

x1

x2

x3

x4

x5

x6

x7

x0

0

9

11

3

16







x0

x0

x1

x1

x3

x1

x5

x6

x7

x1

9

0

2

12

7







x1

x0

x1

x2

x0

x4

x5

x6

x7

x2

11

2

0

2

4

8

6



x2

x1

x1

x2

x3

x4

x5

x6

x7

x3

3

12

2

0

10



5



x3

x0

x0

x2

x3

x1

x5

x6

x7

x4

16

7

4

10

0

10



9

x4

x1

x1

x2

x1

x4

x5

x6

x7

x5





8



10

0

7

12

x5

x0

x1

x2

x3

x4

x5

x6

x7

x6





6

5



7

0

10

x6

x0

x1

x2

x3

x4

x5

x6

x7

x7









9

12

10

0

x7

x0

x1

x2

x3

x4

x5

x6

x7

---

Дальнейшие расчеты выполним без дополнительных комментариев в соответствии с изложенной схемой.

р=2

L 2	x0	x1	x2	x3	x4	x5	x6	x7
x0	0	9	11	3	16			
x1	9	0	2	12	7			
x2	11	2	0	2	4	8	6	
x3	3	12	2	0	10		5	
x4	16	7	4	10	0	10		9
x5			8		10	0	7	12
x6			6	5		7	0	10
x7					9	12	10	0

---

Остались не вычеркнутыми элементы:

l₀₁=9: l₀₂+l₂₁=11+2=13>9;

---

l₀₃=3: l₀₂+l₂₃=11+2=13>9;

l₀₄=16: l₀₂+l₂₄=11+4=15<16, следовательно, l₀₄=15, ν₀₅=х₂;

l₀₅=:l₀₂+l₂₅=11+8=19<, следовательно, l₀₅=19, ν₀₅=х₂;

l₀₆=: l₀₂+l₂₆=11+6=17<, следовательно, l₀₆=17, ν₀₆=х₂;

l₁₃=12: l₁₂+l₂₃=2+2=4<12, следовательно, l₁₃=4, ν₁₃=х₂;

l₁₄=7: l₁₂+l₂₄=2+4=6<7, следовательно, l₁₄=6, ν₁₄=х₂;

l₁₅=: l₁₂+l₂₅=2+8=10<, следовательно, l₁₅=10, ν₁₅=х₂;

l₁₆=: l₁₂+l₂₆ =2+6=8<, следовательно, l₁₆=8, ν₁₆=х₂;

l₃₄=10: l₃₂+l₂₄=2+4=6<10, следовательно, l₃₄=6, ν₃₄=х₂;

l₃₅=: l₃₂+l₂₅=2+8=10<, следовательно, l₃₅=10, ν₃₅=х₂;

l₃₆=5: l₃₂+l₂₆=2+6=8>5;

l₄₅=10: l₄₂+l₂₅=4+8=12>10;

l₄₆=: l₄₂+l₂₆=4+6=10<, следовательно, l₄₆=10, ν₄₆=х₂;

l₅₆=7:l₅₂+l₂₆=8+6=14>7.

Результаты исследований (изменения выделены красным):

L 3

x0

x1

x2

x3

x4

x5

x6

x7

 3

x0

x1

x2

x3

x4

x5

x6

x7

x0

0

9

11

3

15

19

17



x0

x0

x1

x1

x3

x2

х2

х2

x7

x1

9

0

2

4

6

10

8



x1

x0

x1

x2

x2

x2

x2

x2

x7

x2

11

2

0

2

4

8

6



x2

x1

x1

x2

x3

x4

x5

x6

x7

x3

3

4

2

0

6

10

5



x3

x0

x2

x2

x3

x2

x2

x6

x7

x4

15

6

4

6

0

10

10

9

x4

x2

x2

x2

x2

x4

x5

x2

x7

x5

19

10

8

10

10

0

7

12

x5

x2

x2

x2

x2

x4

x5

x6

x7

x6

17

8

6

5

10

7

0

10

x6

x2

x2

x2

x3

x2

x5

x6

x7

x7









9

12

10

0

x7

x0

x1

x2

x3

x4

x5

x6

x7

---