Advertencia: no has iniciado sesión. Tu dirección IP se hará pública si haces cualquier edición. Si
inicias sesión o
creas una cuenta, tus ediciones se atribuirán a tu nombre de usuario, además de otros beneficios.
Puedes deshacer la edición.
Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual |
Tu texto |
Línea 14: |
Línea 14: |
| == Ejercicio 4 == | | == Ejercicio 4 == |
|
| |
|
| A) enunciar el invariante del algoritmo de Dantzig
| | No me lo acuerdo |
| B) Enumerar diferencias entre el algoritmo de Dantzig y el algoritmo de Floyd
| | |
|
| |
|
| == Ejercicio 5 == | | == Ejercicio 5 == |
Línea 27: |
Línea 27: |
|
| |
|
| == Ejercicio 6 == | | == Ejercicio 6 == |
|
| |
| * que es la clase P
| |
| * que es la clase np
| |
| * como probas que un problema está en no completo
| |
| * probar que coloreo es un problema en np
| |
| * nombrar 5 problemas vistos en la materia que pertenezcan a p y 5 que pertenezcan a np
| |