Capacity=10

2 vehicle
1st Car 28 Shortest
42
1 2nd Car 14 Path 2
Distance D 1 2 3 4 5 Distance
D 0 10 5 6 10 9 D
1 9 0 5 3 8 9 1
2 7 9 0 3 4 3 2
3 2 7 6 0 6 6 3
4 4 4 3 3 0 1 4
5 5 2 4 9 10 0 5

1 2 3 4 5
Demand 3 1 2 5 1 Demand

1st Car Shortest

3 2nd Car Path 4
Distance D 1 2 3 4 5 Distance
D 0 4 8 8 8 3 D
1 4 0 4 5 3 1 1
2 8 1 0 2 10 6 2
3 7 5 5 0 3 7 3
4 1 5 1 7 0 6 4
5 7 5 2 2 2 0 5

1 2 3 4 5
Demand 4 1 2 3 3 Demand

1st Car Shortest

5 2nd Car Path 6
Distance D 1 2 3 4 5 Distance
D 0 1 7 3 4 1 D
1 10 0 8 1 8 4 1
2 10 6 0 8 4 5 2
3 2 9 4 0 7 3 3
4 2 5 2 5 0 2 4
5 7 4 6 7 5 0 5

1 2 3 4 5
Demand 3 5 2 1 2 Demand

1st Car Shortest

7 2nd Car Path 8
Distance D 1 2 3 4 5 Distance
D 0 5 9 7 6 5 D
1 1 0 8 7 10 9 1
2 9 3 0 8 6 3 2
3 7 5 3 0 1 6 3
 4 10 10 7 10 0 7 4
5 6 6 1 8 9 0 5

1 2 3 4 5
Demand 2 3 4 1 2 Demand

1st Car Shortest

9 2nd Car Path 10
Distance D 1 2 3 4 5 Distance
D 0 4 9 4 10 2 D
1 2 0 4 9 3 2 1
2 1 7 0 2 5 4 2
3 10 1 1 0 5 1 3
4 4 9 2 6 0 6 4
5 3 6 7 8 9 0 5

1 2 3 4 5
Demand 1 5 3 2 1 Demand
 1st Car Shortest
2nd Car Path
D 1 2 3 4 5
0 1 8 8 5 7
5 0 10 5 6 10
7 6 0 1 5 3
7 7 4 0 9 7
7 5 2 2 0 3
1 9 7 3 10 0

1 2 3 4 5
1 1 4 3 5

1st Car Shortest

2nd Car Path
D 1 2 3 4 5
0 5 9 9 5 6
8 0 9 3 7 10
3 8 0 4 6 3
2 4 7 0 7 2
7 7 6 10 0 2
5 5 6 7 8 0

1 2 3 4 5
4 2 4 3 3

1st Car Shortest

2nd Car Path
D 1 2 3 4 5
0 4 9 2 6 2
8 0 10 5 1 5
4 5 0 8 2 2
3 9 9 0 2 1
8 8 6 8 0 9
10 2 2 4 5 0

1 2 3 4 5
5 2 2 1 1

1st Car Shortest

2nd Car Path
D 1 2 3 4 5
0 3 2 6 2 10
3 0 5 7 2 8
2 7 0 5 2 8
2 5 9 0 7 1
1 6 3 10 0 9
7 5 3 1 1 0

1 2 3 4 5
4 2 3 1 1

1st Car Shortest

2nd Car Path
D 1 2 3 4 5
0 6 3 1 3 7
2 0 1 4 1 1
8 2 0 5 3 1
8 3 1 0 1 8
6 9 9 10 0 10
2 1 2 4 8 0

1 2 3 4 5
2 2 4 5 1