Algoritmos greedy
Algoritmos greedy
Algoritmos greedy
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Ejemplo<br />
Selección de actividades<br />
Algoritmo Greedy<br />
SelecciónActividades (C: actividades): S<br />
{<br />
}<br />
sort(C);<br />
// ordenar según tiempo de finalización<br />
S[0] = C[0];<br />
// seleccionar la primera actividad<br />
i = 1; prev = 0;<br />
while (i= S[prev<br />
prev].fin)<br />
// ¿factible(x)<br />
i++;<br />
S[++ [++prev] = x; // añadir x a S<br />
14<br />
Ejemplo<br />
Selección de actividades<br />
B<br />
C<br />
A<br />
E<br />
D<br />
F<br />
G<br />
H<br />
Tiempo<br />
15