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