Домашня робота ТА 2

На основании матрицы D², вычислим последовательно все элементы матрицы D³. Для этого мы используем рекуррентное соотношение d_i,j³=min{ d_i,3²+ d_3,j²; d_i,j²}. d_1,1³=min{d_1,3²+d_3,1²d_1,1²}=min{∞+∞; 0}=0 d_1,2³=min{d_1,3²+d_3,2²d_1,2²}=min{∞+∞; ∞}=∞ d_1,3³=min{d_1,3²+d_3,3²d_1,3²}=min{∞+0; ∞}=∞ d_1,4³=min{d_1,3²+d_3,4²d_1,4²}=min{∞+20; ∞}=∞ d_1,5³=min{d_1,3²+d_3,5²d_1,5²}=min{∞+∞; ∞}=∞ d_1,6³=min{d_1,3²+d_3,6²d_1,6²}=min{∞+9; ∞}=∞ d_1,7³=min{d_1,3²+d_3,7²d_1,7²}=min{∞+∞; ∞}=∞ d_1,8³=min{d_1,3²+d_3,8²d_1,8²}=min{∞+∞; 28}=28 d_2,1³=min{d_2,3²+d_3,1²d_2,1²}=min{∞+∞; 14}=14 d_2,2³=min{d_2,3²+d_3,2²d_2,2²}=min{∞+∞; 0}=0 d_2,3³=min{d_2,3²+d_3,3²d_2,3²}=min{∞+0; ∞}=∞ d_2,4³=min{d_2,3²+d_3,4²d_2,4²}=min{∞+20; ∞}=∞ d_2,5³=min{d_2,3²+d_3,5²d_2,5²}=min{∞+∞; 31}=31 d_2,6³=min{d_2,3²+d_3,6²d_2,6²}=min{∞+9; ∞}=∞ d_2,7³=min{d_2,3²+d_3,7²d_2,7²}=min{∞+∞; ∞}=∞ d_2,8³=min{d_2,3²+d_3,8²d_2,8²}=min{∞+∞; 42}=42 d_3,1³=min{d_3,3²+d_3,1²d_3,1²}=min{0+∞; ∞}=∞ d_3,2³=min{d_3,3²+d_3,2²d_3,2²}=min{0+∞; ∞}=∞ d_3,3³=min{d_3,3²+d_3,3²d_3,3²}=min{0+0; 0}=0 d_3,4³=min{d_3,3²+d_3,4²d_3,4²}=min{0+20; 20}=20 d_3,5³=min{d_3,3²+d_3,5²d_3,5²}=min{0+∞; ∞}=∞ d_3,6³=min{d_3,3²+d_3,6²d_3,6²}=min{0+9; 9}=9 d_3,7³=min{d_3,3²+d_3,7²d_3,7²}=min{0+∞; ∞}=∞ d_3,8³=min{d_3,3²+d_3,8²d_3,8²}=min{0+∞; ∞}=∞ d_4,1³=min{d_4,3²+d_3,1²d_4,1²}=min{∞+∞; ∞}=∞ d_4,2³=min{d_4,3²+d_3,2²d_4,2²}=min{∞+∞; ∞}=∞ d_4,3³=min{d_4,3²+d_3,3²d_4,3²}=min{∞+0; ∞}=∞ d_4,4³=min{d_4,3²+d_3,4²d_4,4²}=min{∞+20; 0}=0 d_4,5³=min{d_4,3²+d_3,5²d_4,5²}=min{∞+∞; ∞}=∞ d_4,6³=min{d_4,3²+d_3,6²d_4,6²}=min{∞+9; ∞}=∞ d_4,7³=min{d_4,3²+d_3,7²d_4,7²}=min{∞+∞; 18}=18 d_4,8³=min{d_4,3²+d_3,8²d_4,8²}=min{∞+∞; 15}=15 d_5,1³=min{d_5,3²+d_3,1²d_5,1²}=min{∞+∞; ∞}=∞ d_5,2³=min{d_5,3²+d_3,2²d_5,2²}=min{∞+∞; ∞}=∞ d_5,3³=min{d_5,3²+d_3,3²d_5,3²}=min{∞+0; ∞}=∞ d_5,4³=min{d_5,3²+d_3,4²d_5,4²}=min{∞+20; ∞}=∞ d_5,5³=min{d_5,3²+d_3,5²d_5,5²}=min{∞+∞; 0}=0 d_5,6³=min{d_5,3²+d_3,6²d_5,6²}=min{∞+9; 22}=22 d_5,7³=min{d_5,3²+d_3,7²d_5,7²}=min{∞+∞; ∞}=∞ d_5,8³=min{d_5,3²+d_3,8²d_5,8²}=min{∞+∞; ∞}=∞ d_6,1³=min{d_6,3²+d_3,1²d_6,1²}=min{∞+∞; ∞}=∞ d_6,2³=min{d_6,3²+d_3,2²d_6,2²}=min{∞+∞; ∞}=∞ d_6,3³=min{d_6,3²+d_3,3²d_6,3²}=min{∞+0; ∞}=∞ d_6,4³=min{d_6,3²+d_3,4²d_6,4²}=min{∞+20; ∞}=∞ d_6,5³=min{d_6,3²+d_3,5²d_6,5²}=min{∞+∞; ∞}=∞ d_6,6³=min{d_6,3²+d_3,6²d_6,6²}=min{∞+9; 0}=0 d_6,7³=min{d_6,3²+d_3,7²d_6,7²}=min{∞+∞; 35}=35 d_6,8³=min{d_6,3²+d_3,8²d_6,8²}=min{∞+∞; ∞}=∞ d_7,1³=min{d_7,3²+d_3,1²d_7,1²}=min{∞+∞; ∞}=∞ d_7,2³=min{d_7,3²+d_3,2²d_7,2²}=min{∞+∞; ∞}=∞ d_7,3³=min{d_7,3²+d_3,3²d_7,3²}=min{∞+0; ∞}=∞ d_7,4³=min{d_7,3²+d_3,4²d_7,4²}=min{∞+20; ∞}=∞ d_7,5³=min{d_7,3²+d_3,5²d_7,5²}=min{∞+∞; ∞}=∞ d_7,6³=min{d_7,3²+d_3,6²d_7,6²}=min{∞+9; ∞}=∞ d_7,7³=min{d_7,3²+d_3,7²d_7,7²}=min{∞+∞; 0}=0 d_7,8³=min{d_7,3²+d_3,8²d_7,8²}=min{∞+∞; ∞}=∞ d_8,1³=min{d_8,3²+d_3,1²d_8,1²}=min{∞+∞; ∞}=∞ d_8,2³=min{d_8,3²+d_3,2²d_8,2²}=min{∞+∞; ∞}=∞ d_8,3³=min{d_8,3²+d_3,3²d_8,3²}=min{∞+0; ∞}=∞ d_8,4³=min{d_8,3²+d_3,4²d_8,4²}=min{∞+20; ∞}=∞ d_8,5³=min{d_8,3²+d_3,5²d_8,5²}=min{∞+∞; ∞}=∞ d_8,6³=min{d_8,3²+d_3,6²d_8,6²}=min{∞+9; ∞}=∞ d_8,7³=min{d_8,3²+d_3,7²d_8,7²}=min{∞+∞; ∞}=∞ d_8,8³=min{d_8,3²+d_3,8²d_8,8²}=min{∞+∞; 0}=0 Представим матрицу D³, включив в нее рассчитанные элементы.

D3=	0	∞	∞	∞	∞	∞	∞	28
	14	0	∞	∞	31	∞	∞	42
	∞	∞	0	20	∞	9	∞	∞
	∞	∞	∞	0	∞	∞	18	15
	∞	∞	∞	∞	0	22	∞	∞
	∞	∞	∞	∞	∞	0	35	∞
	∞	∞	∞	∞	∞	∞	0	∞
	∞	∞	∞	∞	∞	∞	∞	0

На основании матрицы D³, вычислим последовательно все элементы матрицы D⁴. Для этого мы используем рекуррентное соотношение d_i,j⁴=min{ d_i,4³+ d_4,j³; d_i,j³}. d_1,1⁴=min{d_1,4³+d_4,1³d_1,1³}=min{∞+∞; 0}=0 d_1,2⁴=min{d_1,4³+d_4,2³d_1,2³}=min{∞+∞; ∞}=∞ d_1,3⁴=min{d_1,4³+d_4,3³d_1,3³}=min{∞+∞; ∞}=∞ d_1,4⁴=min{d_1,4³+d_4,4³d_1,4³}=min{∞+0; ∞}=∞ d_1,5⁴=min{d_1,4³+d_4,5³d_1,5³}=min{∞+∞; ∞}=∞ d_1,6⁴=min{d_1,4³+d_4,6³d_1,6³}=min{∞+∞; ∞}=∞ d_1,7⁴=min{d_1,4³+d_4,7³d_1,7³}=min{∞+18; ∞}=∞ d_1,8⁴=min{d_1,4³+d_4,8³d_1,8³}=min{∞+15; 28}=28 d_2,1⁴=min{d_2,4³+d_4,1³d_2,1³}=min{∞+∞; 14}=14 d_2,2⁴=min{d_2,4³+d_4,2³d_2,2³}=min{∞+∞; 0}=0 d_2,3⁴=min{d_2,4³+d_4,3³d_2,3³}=min{∞+∞; ∞}=∞ d_2,4⁴=min{d_2,4³+d_4,4³d_2,4³}=min{∞+0; ∞}=∞ d_2,5⁴=min{d_2,4³+d_4,5³d_2,5³}=min{∞+∞; 31}=31 d_2,6⁴=min{d_2,4³+d_4,6³d_2,6³}=min{∞+∞; ∞}=∞ d_2,7⁴=min{d_2,4³+d_4,7³d_2,7³}=min{∞+18; ∞}=∞ d_2,8⁴=min{d_2,4³+d_4,8³d_2,8³}=min{∞+15; 42}=42 d_3,1⁴=min{d_3,4³+d_4,1³d_3,1³}=min{20+∞; ∞}=∞ d_3,2⁴=min{d_3,4³+d_4,2³d_3,2³}=min{20+∞; ∞}=∞ d_3,3⁴=min{d_3,4³+d_4,3³d_3,3³}=min{20+∞; 0}=0 d_3,4⁴=min{d_3,4³+d_4,4³d_3,4³}=min{20+0; 20}=20 d_3,5⁴=min{d_3,4³+d_4,5³d_3,5³}=min{20+∞; ∞}=∞ d_3,6⁴=min{d_3,4³+d_4,6³d_3,6³}=min{20+∞; 9}=9 d_3,7⁴=min{d_3,4³+d_4,7³d_3,7³}=min{20+18; ∞}=38 d_3,8⁴=min{d_3,4³+d_4,8³d_3,8³}=min{20+15; ∞}=35 d_4,1⁴=min{d_4,4³+d_4,1³d_4,1³}=min{0+∞; ∞}=∞ d_4,2⁴=min{d_4,4³+d_4,2³d_4,2³}=min{0+∞; ∞}=∞ d_4,3⁴=min{d_4,4³+d_4,3³d_4,3³}=min{0+∞; ∞}=∞ d_4,4⁴=min{d_4,4³+d_4,4³d_4,4³}=min{0+0; 0}=0 d_4,5⁴=min{d_4,4³+d_4,5³d_4,5³}=min{0+∞; ∞}=∞ d_4,6⁴=min{d_4,4³+d_4,6³d_4,6³}=min{0+∞; ∞}=∞ d_4,7⁴=min{d_4,4³+d_4,7³d_4,7³}=min{0+18; 18}=18 d_4,8⁴=min{d_4,4³+d_4,8³d_4,8³}=min{0+15; 15}=15 d_5,1⁴=min{d_5,4³+d_4,1³d_5,1³}=min{∞+∞; ∞}=∞ d_5,2⁴=min{d_5,4³+d_4,2³d_5,2³}=min{∞+∞; ∞}=∞ d_5,3⁴=min{d_5,4³+d_4,3³d_5,3³}=min{∞+∞; ∞}=∞ d_5,4⁴=min{d_5,4³+d_4,4³d_5,4³}=min{∞+0; ∞}=∞ d_5,5⁴=min{d_5,4³+d_4,5³d_5,5³}=min{∞+∞; 0}=0 d_5,6⁴=min{d_5,4³+d_4,6³d_5,6³}=min{∞+∞; 22}=22 d_5,7⁴=min{d_5,4³+d_4,7³d_5,7³}=min{∞+18; ∞}=∞ d_5,8⁴=min{d_5,4³+d_4,8³d_5,8³}=min{∞+15; ∞}=∞ d_6,1⁴=min{d_6,4³+d_4,1³d_6,1³}=min{∞+∞; ∞}=∞ d_6,2⁴=min{d_6,4³+d_4,2³d_6,2³}=min{∞+∞; ∞}=∞ d_6,3⁴=min{d_6,4³+d_4,3³d_6,3³}=min{∞+∞; ∞}=∞ d_6,4⁴=min{d_6,4³+d_4,4³d_6,4³}=min{∞+0; ∞}=∞ d_6,5⁴=min{d_6,4³+d_4,5³d_6,5³}=min{∞+∞; ∞}=∞ d_6,6⁴=min{d_6,4³+d_4,6³d_6,6³}=min{∞+∞; 0}=0 d_6,7⁴=min{d_6,4³+d_4,7³d_6,7³}=min{∞+18; 35}=35 d_6,8⁴=min{d_6,4³+d_4,8³d_6,8³}=min{∞+15; ∞}=∞ d_7,1⁴=min{d_7,4³+d_4,1³d_7,1³}=min{∞+∞; ∞}=∞ d_7,2⁴=min{d_7,4³+d_4,2³d_7,2³}=min{∞+∞; ∞}=∞ d_7,3⁴=min{d_7,4³+d_4,3³d_7,3³}=min{∞+∞; ∞}=∞ d_7,4⁴=min{d_7,4³+d_4,4³d_7,4³}=min{∞+0; ∞}=∞ d_7,5⁴=min{d_7,4³+d_4,5³d_7,5³}=min{∞+∞; ∞}=∞ d_7,6⁴=min{d_7,4³+d_4,6³d_7,6³}=min{∞+∞; ∞}=∞ d_7,7⁴=min{d_7,4³+d_4,7³d_7,7³}=min{∞+18; 0}=0 d_7,8⁴=min{d_7,4³+d_4,8³d_7,8³}=min{∞+15; ∞}=∞ d_8,1⁴=min{d_8,4³+d_4,1³d_8,1³}=min{∞+∞; ∞}=∞ d_8,2⁴=min{d_8,4³+d_4,2³d_8,2³}=min{∞+∞; ∞}=∞ d_8,3⁴=min{d_8,4³+d_4,3³d_8,3³}=min{∞+∞; ∞}=∞ d_8,4⁴=min{d_8,4³+d_4,4³d_8,4³}=min{∞+0; ∞}=∞ d_8,5⁴=min{d_8,4³+d_4,5³d_8,5³}=min{∞+∞; ∞}=∞ d_8,6⁴=min{d_8,4³+d_4,6³d_8,6³}=min{∞+∞; ∞}=∞ d_8,7⁴=min{d_8,4³+d_4,7³d_8,7³}=min{∞+18; ∞}=∞ d_8,8⁴=min{d_8,4³+d_4,8³d_8,8³}=min{∞+15; 0}=0 Представим матрицу D⁴, включив в нее рассчитанные элементы.

D4=	0	∞	∞	∞	∞	∞	∞	28
	14	0	∞	∞	31	∞	∞	42
	∞	∞	0	20	∞	9	38	35
	∞	∞	∞	0	∞	∞	18	15
	∞	∞	∞	∞	0	22	∞	∞
	∞	∞	∞	∞	∞	0	35	∞
	∞	∞	∞	∞	∞	∞	0	∞
	∞	∞	∞	∞	∞	∞	∞	0

На основании матрицы D⁴, вычислим последовательно все элементы матрицы D⁵. Для этого мы используем рекуррентное соотношение d_i,j⁵=min{ d_i,5⁴+ d_5,j⁴; d_i,j⁴}. d_1,1⁵=min{d_1,5⁴+d_5,1⁴d_1,1⁴}=min{∞+∞; 0}=0 d_1,2⁵=min{d_1,5⁴+d_5,2⁴d_1,2⁴}=min{∞+∞; ∞}=∞ d_1,3⁵=min{d_1,5⁴+d_5,3⁴d_1,3⁴}=min{∞+∞; ∞}=∞ d_1,4⁵=min{d_1,5⁴+d_5,4⁴d_1,4⁴}=min{∞+∞; ∞}=∞ d_1,5⁵=min{d_1,5⁴+d_5,5⁴d_1,5⁴}=min{∞+0; ∞}=∞ d_1,6⁵=min{d_1,5⁴+d_5,6⁴d_1,6⁴}=min{∞+22; ∞}=∞ d_1,7⁵=min{d_1,5⁴+d_5,7⁴d_1,7⁴}=min{∞+∞; ∞}=∞ d_1,8⁵=min{d_1,5⁴+d_5,8⁴d_1,8⁴}=min{∞+∞; 28}=28 d_2,1⁵=min{d_2,5⁴+d_5,1⁴d_2,1⁴}=min{31+∞; 14}=14 d_2,2⁵=min{d_2,5⁴+d_5,2⁴d_2,2⁴}=min{31+∞; 0}=0 d_2,3⁵=min{d_2,5⁴+d_5,3⁴d_2,3⁴}=min{31+∞; ∞}=∞ d_2,4⁵=min{d_2,5⁴+d_5,4⁴d_2,4⁴}=min{31+∞; ∞}=∞ d_2,5⁵=min{d_2,5⁴+d_5,5⁴d_2,5⁴}=min{31+0; 31}=31 d_2,6⁵=min{d_2,5⁴+d_5,6⁴d_2,6⁴}=min{31+22; ∞}=53 d_2,7⁵=min{d_2,5⁴+d_5,7⁴d_2,7⁴}=min{31+∞; ∞}=∞ d_2,8⁵=min{d_2,5⁴+d_5,8⁴d_2,8⁴}=min{31+∞; 42}=42 d_3,1⁵=min{d_3,5⁴+d_5,1⁴d_3,1⁴}=min{∞+∞; ∞}=∞ d_3,2⁵=min{d_3,5⁴+d_5,2⁴d_3,2⁴}=min{∞+∞; ∞}=∞ d_3,3⁵=min{d_3,5⁴+d_5,3⁴d_3,3⁴}=min{∞+∞; 0}=0 d_3,4⁵=min{d_3,5⁴+d_5,4⁴d_3,4⁴}=min{∞+∞; 20}=20 d_3,5⁵=min{d_3,5⁴+d_5,5⁴d_3,5⁴}=min{∞+0; ∞}=∞ d_3,6⁵=min{d_3,5⁴+d_5,6⁴d_3,6⁴}=min{∞+22; 9}=9 d_3,7⁵=min{d_3,5⁴+d_5,7⁴d_3,7⁴}=min{∞+∞; 38}=38 d_3,8⁵=min{d_3,5⁴+d_5,8⁴d_3,8⁴}=min{∞+∞; 35}=35 d_4,1⁵=min{d_4,5⁴+d_5,1⁴d_4,1⁴}=min{∞+∞; ∞}=∞ d_4,2⁵=min{d_4,5⁴+d_5,2⁴d_4,2⁴}=min{∞+∞; ∞}=∞ d_4,3⁵=min{d_4,5⁴+d_5,3⁴d_4,3⁴}=min{∞+∞; ∞}=∞ d_4,4⁵=min{d_4,5⁴+d_5,4⁴d_4,4⁴}=min{∞+∞; 0}=0 d_4,5⁵=min{d_4,5⁴+d_5,5⁴d_4,5⁴}=min{∞+0; ∞}=∞ d_4,6⁵=min{d_4,5⁴+d_5,6⁴d_4,6⁴}=min{∞+22; ∞}=∞ d_4,7⁵=min{d_4,5⁴+d_5,7⁴d_4,7⁴}=min{∞+∞; 18}=18 d_4,8⁵=min{d_4,5⁴+d_5,8⁴d_4,8⁴}=min{∞+∞; 15}=15 d_5,1⁵=min{d_5,5⁴+d_5,1⁴d_5,1⁴}=min{0+∞; ∞}=∞ d_5,2⁵=min{d_5,5⁴+d_5,2⁴d_5,2⁴}=min{0+∞; ∞}=∞ d_5,3⁵=min{d_5,5⁴+d_5,3⁴d_5,3⁴}=min{0+∞; ∞}=∞ d_5,4⁵=min{d_5,5⁴+d_5,4⁴d_5,4⁴}=min{0+∞; ∞}=∞ d_5,5⁵=min{d_5,5⁴+d_5,5⁴d_5,5⁴}=min{0+0; 0}=0 d_5,6⁵=min{d_5,5⁴+d_5,6⁴d_5,6⁴}=min{0+22; 22}=22 d_5,7⁵=min{d_5,5⁴+d_5,7⁴d_5,7⁴}=min{0+∞; ∞}=∞ d_5,8⁵=min{d_5,5⁴+d_5,8⁴d_5,8⁴}=min{0+∞; ∞}=∞ d_6,1⁵=min{d_6,5⁴+d_5,1⁴d_6,1⁴}=min{∞+∞; ∞}=∞ d_6,2⁵=min{d_6,5⁴+d_5,2⁴d_6,2⁴}=min{∞+∞; ∞}=∞ d_6,3⁵=min{d_6,5⁴+d_5,3⁴d_6,3⁴}=min{∞+∞; ∞}=∞ d_6,4⁵=min{d_6,5⁴+d_5,4⁴d_6,4⁴}=min{∞+∞; ∞}=∞ d_6,5⁵=min{d_6,5⁴+d_5,5⁴d_6,5⁴}=min{∞+0; ∞}=∞ d_6,6⁵=min{d_6,5⁴+d_5,6⁴d_6,6⁴}=min{∞+22; 0}=0 d_6,7⁵=min{d_6,5⁴+d_5,7⁴d_6,7⁴}=min{∞+∞; 35}=35 d_6,8⁵=min{d_6,5⁴+d_5,8⁴d_6,8⁴}=min{∞+∞; ∞}=∞ d_7,1⁵=min{d_7,5⁴+d_5,1⁴d_7,1⁴}=min{∞+∞; ∞}=∞ d_7,2⁵=min{d_7,5⁴+d_5,2⁴d_7,2⁴}=min{∞+∞; ∞}=∞ d_7,3⁵=min{d_7,5⁴+d_5,3⁴d_7,3⁴}=min{∞+∞; ∞}=∞ d_7,4⁵=min{d_7,5⁴+d_5,4⁴d_7,4⁴}=min{∞+∞; ∞}=∞ d_7,5⁵=min{d_7,5⁴+d_5,5⁴d_7,5⁴}=min{∞+0; ∞}=∞ d_7,6⁵=min{d_7,5⁴+d_5,6⁴d_7,6⁴}=min{∞+22; ∞}=∞ d_7,7⁵=min{d_7,5⁴+d_5,7⁴d_7,7⁴}=min{∞+∞; 0}=0 d_7,8⁵=min{d_7,5⁴+d_5,8⁴d_7,8⁴}=min{∞+∞; ∞}=∞ d_8,1⁵=min{d_8,5⁴+d_5,1⁴d_8,1⁴}=min{∞+∞; ∞}=∞ d_8,2⁵=min{d_8,5⁴+d_5,2⁴d_8,2⁴}=min{∞+∞; ∞}=∞ d_8,3⁵=min{d_8,5⁴+d_5,3⁴d_8,3⁴}=min{∞+∞; ∞}=∞ d_8,4⁵=min{d_8,5⁴+d_5,4⁴d_8,4⁴}=min{∞+∞; ∞}=∞ d_8,5⁵=min{d_8,5⁴+d_5,5⁴d_8,5⁴}=min{∞+0; ∞}=∞ d_8,6⁵=min{d_8,5⁴+d_5,6⁴d_8,6⁴}=min{∞+22; ∞}=∞ d_8,7⁵=min{d_8,5⁴+d_5,7⁴d_8,7⁴}=min{∞+∞; ∞}=∞ d_8,8⁵=min{d_8,5⁴+d_5,8⁴d_8,8⁴}=min{∞+∞; 0}=0 Представим матрицу D⁵, включив в нее рассчитанные элементы.

D5=	0	∞	∞	∞	∞	∞	∞	28
	14	0	∞	∞	31	53	∞	42
	∞	∞	0	20	∞	9	38	35
	∞	∞	∞	0	∞	∞	18	15
	∞	∞	∞	∞	0	22	∞	∞
	∞	∞	∞	∞	∞	0	35	∞
	∞	∞	∞	∞	∞	∞	0	∞
	∞	∞	∞	∞	∞	∞	∞	0

На основании матрицы D⁵, вычислим последовательно все элементы матрицы D⁶. Для этого мы используем рекуррентное соотношение d_i,j⁶=min{ d_i,6⁵+ d_6,j⁵; d_i,j⁵}. d_1,1⁶=min{d_1,6⁵+d_6,1⁵d_1,1⁵}=min{∞+∞; 0}=0 d_1,2⁶=min{d_1,6⁵+d_6,2⁵d_1,2⁵}=min{∞+∞; ∞}=∞ d_1,3⁶=min{d_1,6⁵+d_6,3⁵d_1,3⁵}=min{∞+∞; ∞}=∞ d_1,4⁶=min{d_1,6⁵+d_6,4⁵d_1,4⁵}=min{∞+∞; ∞}=∞ d_1,5⁶=min{d_1,6⁵+d_6,5⁵d_1,5⁵}=min{∞+∞; ∞}=∞ d_1,6⁶=min{d_1,6⁵+d_6,6⁵d_1,6⁵}=min{∞+0; ∞}=∞ d_1,7⁶=min{d_1,6⁵+d_6,7⁵d_1,7⁵}=min{∞+35; ∞}=∞ d_1,8⁶=min{d_1,6⁵+d_6,8⁵d_1,8⁵}=min{∞+∞; 28}=28 d_2,1⁶=min{d_2,6⁵+d_6,1⁵d_2,1⁵}=min{53+∞; 14}=14 d_2,2⁶=min{d_2,6⁵+d_6,2⁵d_2,2⁵}=min{53+∞; 0}=0 d_2,3⁶=min{d_2,6⁵+d_6,3⁵d_2,3⁵}=min{53+∞; ∞}=∞ d_2,4⁶=min{d_2,6⁵+d_6,4⁵d_2,4⁵}=min{53+∞; ∞}=∞ d_2,5⁶=min{d_2,6⁵+d_6,5⁵d_2,5⁵}=min{53+∞; 31}=31 d_2,6⁶=min{d_2,6⁵+d_6,6⁵d_2,6⁵}=min{53+0; 53}=53 d_2,7⁶=min{d_2,6⁵+d_6,7⁵d_2,7⁵}=min{53+35; ∞}=88 d_2,8⁶=min{d_2,6⁵+d_6,8⁵d_2,8⁵}=min{53+∞; 42}=42 d_3,1⁶=min{d_3,6⁵+d_6,1⁵d_3,1⁵}=min{9+∞; ∞}=∞ d_3,2⁶=min{d_3,6⁵+d_6,2⁵d_3,2⁵}=min{9+∞; ∞}=∞ d_3,3⁶=min{d_3,6⁵+d_6,3⁵d_3,3⁵}=min{9+∞; 0}=0 d_3,4⁶=min{d_3,6⁵+d_6,4⁵d_3,4⁵}=min{9+∞; 20}=20 d_3,5⁶=min{d_3,6⁵+d_6,5⁵d_3,5⁵}=min{9+∞; ∞}=∞ d_3,6⁶=min{d_3,6⁵+d_6,6⁵d_3,6⁵}=min{9+0; 9}=9 d_3,7⁶=min{d_3,6⁵+d_6,7⁵d_3,7⁵}=min{9+35; 38}=38 d_3,8⁶=min{d_3,6⁵+d_6,8⁵d_3,8⁵}=min{9+∞; 35}=35 d_4,1⁶=min{d_4,6⁵+d_6,1⁵d_4,1⁵}=min{∞+∞; ∞}=∞ d_4,2⁶=min{d_4,6⁵+d_6,2⁵d_4,2⁵}=min{∞+∞; ∞}=∞ d_4,3⁶=min{d_4,6⁵+d_6,3⁵d_4,3⁵}=min{∞+∞; ∞}=∞ d_4,4⁶=min{d_4,6⁵+d_6,4⁵d_4,4⁵}=min{∞+∞; 0}=0 d_4,5⁶=min{d_4,6⁵+d_6,5⁵d_4,5⁵}=min{∞+∞; ∞}=∞ d_4,6⁶=min{d_4,6⁵+d_6,6⁵d_4,6⁵}=min{∞+0; ∞}=∞ d_4,7⁶=min{d_4,6⁵+d_6,7⁵d_4,7⁵}=min{∞+35; 18}=18 d_4,8⁶=min{d_4,6⁵+d_6,8⁵d_4,8⁵}=min{∞+∞; 15}=15 d_5,1⁶=min{d_5,6⁵+d_6,1⁵d_5,1⁵}=min{22+∞; ∞}=∞ d_5,2⁶=min{d_5,6⁵+d_6,2⁵d_5,2⁵}=min{22+∞; ∞}=∞ d_5,3⁶=min{d_5,6⁵+d_6,3⁵d_5,3⁵}=min{22+∞; ∞}=∞ d_5,4⁶=min{d_5,6⁵+d_6,4⁵d_5,4⁵}=min{22+∞; ∞}=∞ d_5,5⁶=min{d_5,6⁵+d_6,5⁵d_5,5⁵}=min{22+∞; 0}=0 d_5,6⁶=min{d_5,6⁵+d_6,6⁵d_5,6⁵}=min{22+0; 22}=22 d_5,7⁶=min{d_5,6⁵+d_6,7⁵d_5,7⁵}=min{22+35; ∞}=57 d_5,8⁶=min{d_5,6⁵+d_6,8⁵d_5,8⁵}=min{22+∞; ∞}=∞ d_6,1⁶=min{d_6,6⁵+d_6,1⁵d_6,1⁵}=min{0+∞; ∞}=∞ d_6,2⁶=min{d_6,6⁵+d_6,2⁵d_6,2⁵}=min{0+∞; ∞}=∞ d_6,3⁶=min{d_6,6⁵+d_6,3⁵d_6,3⁵}=min{0+∞; ∞}=∞ d_6,4⁶=min{d_6,6⁵+d_6,4⁵d_6,4⁵}=min{0+∞; ∞}=∞ d_6,5⁶=min{d_6,6⁵+d_6,5⁵d_6,5⁵}=min{0+∞; ∞}=∞ d_6,6⁶=min{d_6,6⁵+d_6,6⁵d_6,6⁵}=min{0+0; 0}=0 d_6,7⁶=min{d_6,6⁵+d_6,7⁵d_6,7⁵}=min{0+35; 35}=35 d_6,8⁶=min{d_6,6⁵+d_6,8⁵d_6,8⁵}=min{0+∞; ∞}=∞ d_7,1⁶=min{d_7,6⁵+d_6,1⁵d_7,1⁵}=min{∞+∞; ∞}=∞ d_7,2⁶=min{d_7,6⁵+d_6,2⁵d_7,2⁵}=min{∞+∞; ∞}=∞ d_7,3⁶=min{d_7,6⁵+d_6,3⁵d_7,3⁵}=min{∞+∞; ∞}=∞ d_7,4⁶=min{d_7,6⁵+d_6,4⁵d_7,4⁵}=min{∞+∞; ∞}=∞ d_7,5⁶=min{d_7,6⁵+d_6,5⁵d_7,5⁵}=min{∞+∞; ∞}=∞ d_7,6⁶=min{d_7,6⁵+d_6,6⁵d_7,6⁵}=min{∞+0; ∞}=∞ d_7,7⁶=min{d_7,6⁵+d_6,7⁵d_7,7⁵}=min{∞+35; 0}=0 d_7,8⁶=min{d_7,6⁵+d_6,8⁵d_7,8⁵}=min{∞+∞; ∞}=∞ d_8,1⁶=min{d_8,6⁵+d_6,1⁵d_8,1⁵}=min{∞+∞; ∞}=∞ d_8,2⁶=min{d_8,6⁵+d_6,2⁵d_8,2⁵}=min{∞+∞; ∞}=∞ d_8,3⁶=min{d_8,6⁵+d_6,3⁵d_8,3⁵}=min{∞+∞; ∞}=∞ d_8,4⁶=min{d_8,6⁵+d_6,4⁵d_8,4⁵}=min{∞+∞; ∞}=∞ d_8,5⁶=min{d_8,6⁵+d_6,5⁵d_8,5⁵}=min{∞+∞; ∞}=∞ d_8,6⁶=min{d_8,6⁵+d_6,6⁵d_8,6⁵}=min{∞+0; ∞}=∞ d_8,7⁶=min{d_8,6⁵+d_6,7⁵d_8,7⁵}=min{∞+35; ∞}=∞ d_8,8⁶=min{d_8,6⁵+d_6,8⁵d_8,8⁵}=min{∞+∞; 0}=0 Представим матрицу D⁶, включив в нее рассчитанные элементы.