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:

1. 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.
2. Cada estudiante deberá resolver, al menos, los problemas A y B.
3. 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