Cambie queue por queue_int, quitando el tipo genérico :-/
Lista la cola de ciudades y la cola de enteros. Ya guarda un path y lo muestra correctamente. Todo está debidamente probado