← Volver a los ejercicios

La red

Dos redes de trece y catorce nodos: demasiado para seguir la cola de memoria, que es el tamaño en que la cola de Moore se usa de verdad. En las dos se predice primero si hay un ciclo negativo, después se ejecuta bfm5.cpp con el código de la clase y al final se contesta una pregunta concreta sobre la red.

1. La red y la predicción

Red:

Entrada: una red dirigida de 13 nodos y 26 flechas con pesos, y la fuente USD.

Sobre cada nodo, d/p. Azul: la flecha llega al nodo desde su predecesor actual. Amarillo: el nodo está en la cola. Flecha ámbar: la que se examina; verde: la que baja una distancia.
Pesos de cada flecha
¿Hay un ciclo negativo alcanzable desde la fuente?

2. Ejecute bfm5.cpp

cola: [ ]
Paso 0 de 0
La red es grande: Al final lleva la ejecución a su término y los pasos anteriores se recorren después con Reiniciar y Un paso.

3. Los arreglos, nodo por nodo

NododpenColaconteoSalidas de la cola

4. La pregunta sobre la red

bfm5.cpp se detuvo porque el conteo de un vértice pasó de n. Marque las monedas que forman el arbitraje: el ciclo que sale de subir por p desde ese vértice.

5. Para llevarse

Sin solución aquí. En la casa de cambio, calcule el producto de las tres tasas del ciclo y diga desde qué comisión por operación desaparece la ganancia, si la diferencia entre comprar y vender se reparte por igual entre los dos sentidos. En el reparto, cambie mentalmente el bono de Terminal → Mercado para que ese ciclo pese −1 y diga qué distancias dejan de existir y qué hace bfm5.cpp con ese ciclo y cuántas salidas de la cola necesita para notarlo.