Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Greedy
Greedy
Algoritmo: SecuenciaTareas
Entrada: T: Vector<Tareas>
Salida: G: entero
TP Greedy Ej.2
Algoritmo: ProcesosEsperando
Entrada: V: Vector<Proceso>
Salida: R: Vector<Proceso>
R <- inicializarVector(longitud(V))
Ordenar(V) //Ordeno el vector de procesos por duracion ascendente (o(n.log(n))
para i=1 hasta longitud(V):
R[i] <- V[i]
devolver R