Ejercicio 1 - Algoritmos
Vamos a programar
uno (o dos) algoritmos sobre grafos
- BFS: camino más corto (enlaces)
- Dijkstra: camino más corto (distancias)
- Edmonds Karp: máximo flujo
Vídeos de ejemplo:
Enunciado
Criterios de valoración
- programación de los algoritmos
- pruebas de la implementación
Para el grupo 22
- Los ficheros se remitirán como adjunto al siguiente email:
jmanas@dit.upm.es
- Se puede presentar individualmente (1 alumno, 1 ejercicio)
o en grupo de hasta 3 alumnos
- Si el ejercicio se presenta en grupo:
- en el cuerpo del mensaje se indicarán nombres y apellidos
de los miembros del grupo
- todos los alumnos del grupo tendrán la misma nota
Nota
entrega |
valoración |
L 26.2.2018 |
sobre 10 |
J 1.3.2018 |
sobre 5 |
Notas: lunes 4 de marzo.
Bibliografía