x_ij = edge Vi-Vj included in the shortest path											
	V1	V2	V3	V4	V5	V6	V7	V8			
V1	0	1	0	0	0	0	0	0	1	"""="""	1
V2	0	0	0	0	0	1	0	0	1		
V3	0	0	0	0	0	0	0	0	0		
V4	0	0	0	0	0	0	0	0	0		
V5	0	0	0	0	0	0	0	0	0		
V6	0	0	0	0	0	0	0	1	1		
V7	0	0	0	0	0	0	0	0	0		
V8	0	0	0	0	0	0	0	0	0		
	0	1	0	0	0	1	0	1	"""="""	1	
											
c_ij											
	V1	V2	V3	V4	V5	V6	V7	V8		total distance	
V1	0	7	9	8	0	0	0	0		11	
V2	7	0	10	3	8	2	0	0			
V3	9	10	0	3	6	10	0	0			
V4	8	3	3	0	3	2	0	0			
V5	0	8	6	3	0	10	9	7			
V6	0	2	10	2	10	0	3	2			
V7	0	0	0	0	9	3	0	1			
V8	0	0	0	0	7	2	1	0