Ejercicio 2 - Complejidad
Vamos a medir la complejidad de
uno (o dos) algoritmos sobre grafos
- BFS: camino más corto (enlaces)
- Dijkstra: camino más corto (distancias)
- Edmonds Karp: máximo flujo
Enunciado
Criterios de valoración
- medidas de los algoritmos
- razonamiento de la complejidad
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 5.3.2018 |
sobre 10 |
J 8.3.2018 |
sobre 5 |
Notas: lunes 11 de marzo.
Bibliografía