Edición de «Final del 12/02/10 (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: | ||
{{Back|Algoritmos y Estructuras de Datos III}} | {{Back|Algoritmos y Estructuras de Datos III}} | ||
== Ejercicio 1 == | == Ejercicio 1 == | ||
a) Si el camino entre ''i'' y ''j'' tiene más de | a) Si el camino entre ''i'' y ''j'' tiene más de una camino mínimo ¿Cual elige Floyd?. | ||
b) Adaptarlo para que calcule los caminos mas cortos tal que no pasen por un conjunto de nodos dado. | b) Adaptarlo para que calcule los caminos mas cortos tal que no pasen por un conjunto de nodos dado. |