| Listado de problemas |
método de resolución (y
obs.) |
| árbol de recubrimiento mínimo.
red de carreteras |
kruskal o prim |
| caminos mínimos:
laberinto (conocidas las distancias), tabla de distancias entre ciudades. |
dijkstra |
| camionero con prisa |
[voraz] |
| dar la vuelta (el cambio)
de monedas |
[voraz] (puede
fallar según el sist. monetario) |
| el problema de la mochila |
[voraz] |
| mezcla de cintas |
[voraz] |
| planificación de
tareas con plazo fijo: ordenación de tareas minimalización
del tiempo, maximización del beneficio, |
[voraz] |
| recubrimiento de vértices |
[voraz] |
| almacenar programas en cintas |
[voraz] |
| |
|
| ordenación por
el método de motículo |
¿? |
| problema de putin (puzle
de agujero) |
¿? |
Página de inicio : Página de
asignaturas : Programación
3 : Problemas Vuelta atrás :
Divide y vencerás
