The delivery driver has to make deliveries at 5 locations among the 6 locations. This means the order of the probability is important because the route he will take from A to B is different with A to C.
So, you need to use permutation for this problem. The calculation would be:
6P5= 6!/ (6-5)!= 720 different routes