Optimización de tiempo y espacio con algoritmos de Dijkstra y mochila

Mochila: máximo beneficio con menor espacio posible

Viajante: se enfoca en el menor tiempo posible

Planificación: minimizar el tiempo de espera.

Dijkstra: uso un treemap de vértice y uno de vértice y peso y una lista de adyacencia. Se leen los datos del fichero y se hace un mapa de distancias y de vértices. Cuando hago el método saco los caminos más cortos y los uso para sacar los tiempos donde uso un ArrayList vértice que guarda tiempo y camino. Los métodos son:

• Escolución: algoritmo n-1 y si llega orden 1
• Método selección: escoge los vértices orden n
• Método factible: todos son factibles o1, añadir solución orden nlogn, comprueba

No hace falta ningún pretratamiento de datos, pero sí inicializar las distancias y los pesos recorriendo todos los vértices O(n) y los busco en el mapa para ver si existe la arista logn