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.
Entrada: una red dirigida de 13 nodos y 26 flechas con pesos, y la fuente USD.
| Nodo | d | p | enCola | conteo | Salidas de la cola |
|---|
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.
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.