Determinar ruta de transbordo (árbol expandid)

Este es el ejercicio a resolver: determinar la ruta de transporte, muchas gracias espero su ayuda.

Y se tiene que hacer en excel algo como la imagen de abajo. (Es un ejemplo que nos dieron)