Laboratorio 14: Maratón de Grafos

posted May 3, 2013, 10:10 AM by Camilo Rocha
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

Ċ
main.pdf
(134k)
Camilo Rocha,
May 3, 2013, 10:10 AM
ċ
maraton-testdata.tar.gz
(2296k)
Camilo Rocha,
May 9, 2013, 7:09 PM