I1M2018: Implementación en Haskell de algoritmos sobre grafos: recorridos, Kruskal y Prim
En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticas hemos estudiado la implementación en Haskell de algunos algoritmos sobre grafos usando el TAD de los grafos.
Concretamente los algoritmos que se han estudiado son los del recorrido del grafo (en profundidad o en anchura y los algoritmos de Kruskal y de Prim para calcular el árbol de expansión minimal.
Las transparencias usadas en la clase son las secciones 2 y 3 del tema 22