Edición de «Final del 01/03/18 (Algoritmos III)»
De Cuba-Wiki
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 1: | Línea 1: | ||
Final de Paula Zabala. | Final de Paula Zabala. | ||
Línea 42: | Línea 40: | ||
- En general, explicar todos los algoritmos vistos en la materia, podría preguntarte cualquiera (Por ejemplo: Prim, Kruskal, Dijkstra, Floyd, Dantzig, Matching, Ford-Fulkerson, Edmonds-Karp, etc.. cualquiera visto) | - En general, explicar todos los algoritmos vistos en la materia, podría preguntarte cualquiera (Por ejemplo: Prim, Kruskal, Dijkstra, Floyd, Dantzig, Matching, Ford-Fulkerson, Edmonds-Karp, etc.. cualquiera visto) | ||
- | - ¿Que pasa si ya termine todas las iteración de un algoritmo matricial para camino mínimo, agrego un nodo, y quiero saber el camino mínimo de todos pero con el nuevo nodo? ¿Que podría hacer? | ||
- Probar que viajante de comercio es NP | - Probar que viajante de comercio es NP | ||
- Explicar flujo. Algoritmos, red residual. | - Explicar flujo. Algoritmos, red residual. |