search

alanezz / Syllabus-2019-1

26 stars 13 forks source link

Pregunta #5 Ayudantia I2 #103

Closed tacorrea closed 5 years ago

tacorrea commented 5 years ago

Hola, Tengo dudas con la pregunta 5, ¿alguna respuesta disponible? Saludos

chocopiano commented 5 years ago

x2, Saludos

ghost commented 5 years ago

x3, saludos

chocopiano commented 5 years ago

O alguna orientación, en la ayudantía no se alcanzo a ver. Por favor!

alanezz commented 5 years ago

Hola,

Se trata de programar el algoritmo de recursión más o menos a mano. La idea es la siguiente.

  1. Creo una tabla auxiliar donde voy guardando las ciudades alcanzables entre sí. En la primera iteración esta tabla tiene los caminos de largo 1.
  2. En las siguientes iteraciones hago el join entre la tabla original y la tabla recursiva, y voy añadiendo los nuevos caminos (largo 2, 3, etc.) a la tabla auxiliar.
  3. Si en algún momento el número de tuplas de la tabla auxiliar no cambió de iteración en iteración, salgo del procedimiento.
  4. Finalmente, retorno la consulta sobre la tabla auxiliar.

Saludos!

chocopiano commented 5 years ago

Gracias!