def optionSix(cont, destStation): delta_time = -1.0 tracemalloc.start() start_time = getTime() jose = m.newMap() path = controller.minimumCostPath(cont, destStation) if path is not None: pathlen = stack.size(path) while (not stack.isEmpty(path)): stop = stack.pop(path) if m.contains(jose, stop['vertexB']) == False: m.put(jose, stop['vertexB'], 1) pacho = m.keySet(jose) arias = lt.size(pacho) print('Numero de vertices: ' + str(arias)) print("El numero de arcos es: ", pathlen) else: print('No hay camino') stop_time = getTime() tracemalloc.stop() delta_time = stop_time - start_time print("Tiempo [ms]: ", f"{delta_time:.3f}")
def optionSix(): path = controller.minimumCostPath(cont, destStation) if path is not None: pathlen = stack.size(path) print('El camino es de longitud: ' + str(pathlen)) while (not stack.isEmpty(path)): stop = stack.pop(path) print(stop) else: print('No hay camino')
def optionSeven(): print("Rango de edades: Digite un número según su rango de edad.") print('0-10 años: 1\n11-20 años: 2\n21-30 años: 3\n31-40 años: 4\n41-50 años: 5\n51-60 años: 6\n60 años o mayor: 7') opcionEdad = input("Ingrese su rango de edad: ") estaciones= controller.popularStationsbyAge(cont, opcionEdad) estInicial= controller.minimumCostPaths(cont,estaciones[0][0]) caminoMasCorto= controller.minimumCostPath(cont,estaciones[1][0]) print("La estación de la que mas personas de esa edad salen es: "+estaciones[0][0]+", con un registro de "+str(estaciones[0][1])+" personas. \n") print("La estación a la que mas llegan personas de esa edad es: "+estaciones[1][0]+", con un registro de "+str(estaciones[1][1])+" personas. \n") print("El camino mas corto desde "+estaciones[0][0]+ "hasta la estacion" +estaciones[1][0]+" es: \n"+caminoMasCorto)
def optionSix(cont, destStation): path1 = controller.minimumCostPath(cont, destStation) path = path1[1] if path is not None: pathlen = stack.size(path) print('El camino es de longitud: ' + str(pathlen)) while (not stack.isEmpty(path)): stop = stack.pop(path) print(stop) else: print('No hay camino') print('Tiempo de ejecucion:', ((path1[0]) / 1000))
def optionSix(cont, destStation): respuesta = controller.minimumCostPath(cont, destStation) path = respuesta[1] if path is not None: pathlen = stack.size(path) print('El camino es de longitud: ' + str(pathlen)) while (not stack.isEmpty(path)): stop = stack.pop(path) print(stop) print("Tiempo [ms]: " + str(respuesta[0])) else: print('No hay camino')
def optionSix(cont, destStation): ti = time.time() path = controller.minimumCostPath(cont, destStation) if path is not None: pathlen = stack.size(path) print('El camino es de longitud: ' + str(pathlen)) while (not stack.isEmpty(path)): stop = stack.pop(path) print(stop) else: print('No hay camino') tf = time.time() print('Tiempo de ejecución:', tf - ti)
def optionSix(cont, destStation): path = controller.minimumCostPath(cont, destStation) if path[0] is not None: pathlen = stack.size(path[0]) print('El camino es de longitud: ' + str(pathlen)) while (not stack.isEmpty(path[0])): stop = stack.pop(path[0]) print(stop) print("*** Medidas de tiempo y espacio ***") print("Tiempo [ms]: ", f"{path[1]:.3f}", " || ", "Memoria [kB]: ", f"{path[2]:.3f}") else: print('No hay camino')
def optionFive(): lcao = controller.getstationsinrange(cont, cao, rti, rtf) mruta = controller.getbestroute(cont, lcao, cad) print("El mejor horario (hora:minutos) de inicio de viaje: ", mruta) controller.minimumCostPaths(cont, cao) path = controller.minimumCostPath(cont, cad) if path is not None: pathlen = stack.size(path) print('El camino es de longitud: ' + str(pathlen)) while (not stack.isEmpty(path)): stop = stack.pop(path) print(stop) else: print('No hay camino')
def optionSix(cont, destStation): start_time = time.perf_counter() path = controller.minimumCostPath(cont, destStation) if path is not None: pathlen = stack.size(path) print('El camino es de longitud: ' + str(pathlen)) while (not stack.isEmpty(path)): stop = stack.pop(path) print(stop) else: print('No hay camino') end_time = time.perf_counter() operation_time = end_time - start_time print(operation_time * 1000)
print("") elif int(inputs[0]) == 6: #stacion_ini = "28" print("Digite la estacion inicial\n") stacion_ini = input() # Rutas de costo minimo de estacion inicial a demas estaciones paths = controller.minimumCostPaths(cont, stacion_ini) print("Digite la estacion final\n") stacion_fin = input() #stacion_fin = "56" #Ruta de costo minimo entre estacion inicial y estacion final path = controller.minimumCostPath(paths, stacion_fin) ruta = [] if path is not None: pathlen = stack.size(path) #Porque viene en forma de pila print('El camino es de longitud: ' + str(pathlen)) while (not stack.isEmpty(path)): stop = stack.pop(path) print(stop) ruta.append(stop['vertexA'] + "-" + stop['vertexB']) else: print('No hay camino') hora_ini = int('80') hora_fin = int('1230')