1. Dfs de grafo dirigido dnd tenes que devolver un mapeo de vertices y float, con m(v) = suma de los pesos de los arcos emergentes, y los vertices del mapeo son los q son alcanzables desde el vertice pasado por parametro. 2. Implementacion abb(signatura de las interfaces, y clases con atributos usadas), hacer un metodo dentro del abb donde t pasan una clave x y tenes q devolver una lista con las claves menores a la pasada por parametro, pero sin pasar por ningun nodo no necesario y calcular el tiempo de ejecucion 3. 10 inserciones en 2-3, explicar el heap sort y que ventajas tiene en contra de los multipasadas. 4. Ventaja de dijsktra sobre la busqueda de caminos minimos exhaustiva, y las carencias de dijsktra. B) Tiempo ejecucion floyd, explicar como funciona y como obtener el camino de un vertice a otro. 5. Te da un metodo con varios metodos de ordenamiento y tenes q calcular el tiempo de ejecución, en este caso era un algoritmo con binary search y lineal search.