# Informe del laboratorio

Respondan con sus propios números. Las rutas ignoran el sentido de circulación, y los mapas son datos de © colaboradores
de OpenStreetMap.

## Paso 3: BFS frente a Dijkstra

Peguen la tabla de `make compare`. ¿En cuántas filas son distintas las dos rutas? Busquen la fila con la mayor diferencia en
metros. ¿Dijkstra siempre usa más aristas, o puede usar las mismas? ¿Qué nunca puede pasar en esa tabla?

Revisen una de las rutas contra la línea recta. ¿Cuánto más larga es? ¿Qué se puede concluir de esa revisión, y qué no?

## Paso 4: detenerse al sacar el destino

Peguen la tabla de `make savings`. ¿Cómo cambia el ahorro con la distancia? ¿Por qué ese porcentaje se parece tanto a la primera
columna? ¿Cuánto se ahorra si el destino es el nodo más lejano?

## Paso 5: tres colas

Peguen la tabla de `make measure`, de tres corridas. Digan en qué máquina midieron. ¿Cuánto crece cada columna entre un mapa y el
siguiente? ¿Es lo que predicen O((V + E) log V) y Θ(V²)? ¿Qué parte de sus conclusiones se sostiene en las tres corridas? ¿Por
qué no se corre el arreglo sobre `lima.txt`? Estimen cuánto tardaría.

## Paso 6, opcional

Si hicieron el filtro de Bloom, peguen la tabla de `make measure-bloom` y digan cuántos bits por clave pedirían para una tasa de
1 %. Si hicieron el trie, peguen la de `make trie-sizes` y comparen sus nodos con los bytes de las claves.