FINAL EDD 27/12/2022 1) Implementar un método que dado un grafo g, un vertice v y un vertice w, calcule el camino minimo de v a w. Imprimir el camino. Asumir que se tiene el tda grafo implementado. 2) a)Dar la signatura de las interfaces y las clases necesarias para implementar un Arbol Binario. b)Implementar un método que dado un rótulo R, haga un recorrido preorden de los subarboles de cada nodo con rotulo R. Asumir que se tiene completo acceso a la estructura. c) Dar el tiempo de ejecución de la solución y justificar. 3) a)Dado un Minheap con arreglo y 5 prioridades insertadas. Insertar 3 prioridades dadad en el enunciado e ir mostrando como va quedando el arreglo. b) Hacer una eliminación y mostrar como queda el arreglo final. c) Ventajas y desventajas del heap sort sobre el bubble sort. 4) Arbol Trie a) Dado un arbol Trie con unas palabras insertadas, mostrar como queda después de insertar unas palabras que te da. b) Para qué sirven los tries. Dar ventajas y deventajas de implementar con tries. 5) Te da un método que recibe un arreglo a, otro b y un AVL t. El método usa varios metodos de ordenamiento y busqueda. Tenes que dar el tiempo de ejecución y justificar.