Resumen

MURRAY-LASSO, M.A.. Diseño de un programa en Logo para calcular flujos máximos en redes. Ing. invest. y tecnol. [online]. 2006, vol.7, n.1, pp. 45-55. ISSN 1405-7743.

Se muestran los pormenores del diseño de un programa Logo para calcular flujos máximos entre pares de puntos sobre redes orientadas, cuyas ramas tienen un límite superior al flujo que puede circular por ellas. Para el diseño del programa se utilizan Listas, que es la única estructura de datos soportada por Logo, pero que es muy adecuada para representar y manipular redes que no están muy densamente conectadas, que es el caso más frecuente en redes de flujo. Dado que Logo no soporta arreglos, y éstos resultan convenientes en el programa, se muestra la manera de implementarlos utilizando la flexibilidad de Logo en el manejo de los nombres de las variables. También se proporcionan listas de programas en Logo Writer que implementan los algoritmos de etiquetado de Ford y Fulkerson. Como apoyo a la docencia se incluyen rutinas que se pueden utilizar como instrumentos que le permiten al maestro y alumno seguir las variaciones de las estructuras durante el proceso. Finalmente, se resuelven en detalle dos ejemplos ilustrativos.

Palabras llave : Logo; flujos máximos; algoritmos de etiquetado; listas; arreglos.