Permutaciones

Amigos
El caso, que no se ni por donde empezarlo es el siguiente:
Tengo una lista de 73 poblaciones elegidas en todo el país. Entre cada
población hay una tarifa de boleto de autobus.
Necesito hacer todas las combinaciones posibles entre 2 pueblos cada una.
(Eso me da 5.256 combinaciones utilizando "=PERMUTACIONES...) ... Pero cómo
los aparéo automáticamente estos nombres?
Cómo hago para reducir esta cantidad de 5.256 teniendo en cuenta que el
costo de ir de "A" a"B" es el mismo que de "B" a "A"?
Puedo utilizar dos cuadros combinados con la lista de los 73 pueblos elegir
de la "Lista de Origen" uno y de la otra "Lista de Destino" y que en una
tercera celda me aparezca el valor del boleto y me anule los del mismo
nombre. (Orien "A" => Destino "A")?
Y además poder sumar el costo del viaje de "A" a "D" si tengo que pagar el
de "A" a "B", el de "B" a "C" y el de "C" a "D" ??

Gracias a todos
Oscar
Barranquilla