2009-8 第1問 (2)

 D⁽⁰⁾

	v0	v1	v2	v3	v4
v0	0	1	∞	5	9
v1	∞	0	1	3	∞
v2	∞	∞	0	-1	∞
v3	∞	1	∞	0	1
v4	1	∞	∞	∞	0

D⁽¹⁾ : w = v₀

	v0	v1	v2	v3	v4
v0	0	1	∞	5	9
v1	∞	0	1	3	∞
v2	∞	∞	0	-1	∞
v3	∞	1	∞	0	1
v4	1	2	∞	6	0

D⁽²⁾ : w = v₁

	v0	v1	v2	v3	v4
v0	0	1	2	4	9
v1	∞	0	1	3	∞
v2	∞	∞	0	-1	∞
v3	∞	1	2	0	1
v4	1	2	3	5	0

D⁽³⁾ : w = v₂

	v0	v1	v2	v3	v4
v0	0	1	2	1	9
v1	∞	0	1	0	∞
v2	∞	∞	0	-1	∞
v3	∞	1	2	0	1
v4	1	2	3	2	0

D⁽⁴⁾ : w = v₃

	v0	v1	v2	v3	v4
v0	0	1	2	1	2
v1	∞	0	1	0	1
v2	∞	0	0	-1	0
v3	∞	1	2	0	1
v4	1	2	3	2	0

D⁽⁵⁾ : w = v₄

	v0	v1	v2	v3	v4
v0	0	1	2	1	2
v1	2	0	1	0	1
v2	1	0	0	-1	0
v3	2	1	2	0	1
v4	1	2	3	2	0