Laboratorio 14: Maratón de Grafos
Post date: May 3, 2013 5:10:11 PM
El objetivo de este laboratorio es implementar algunos algorítmos de grafos estudiados en el curso.
Este laboratorio usará como enunciado el documento adjunto, en donde se encontrarán 3 problemas de maratón de programación. La reglas del laboratorio son las siguientes:
- Cada solución debe usar la implementación del tipo abstracto de datos
Graph
, bien sea la implementación hecha por cada uno de Ustedes o la publicada en la página del curso. - Cada estudiante deberá resolver, al menos, los problemas A y B.
- El problema C es un bono.
Se entiende que cada problema debe resolverse bajo las condiciones y restricciones establecidas en el enunciado.
El laboratorio es individual y cada estudiante debe entregar:
- El código impreso de las soluciones, SIN incluír el código de la clase
Graph
- El encabezado del archivo debe indicar, usando comentarios de Python,
- Su nombre en la primera línea
- Su código de estudiante en la segunda línea