Descargar la presentación
La descarga está en progreso. Por favor, espere
1
Lab.5: Algoritmos paralelos para grafos y búsqeuda Algoritmos paralelos Glen Rodríguez
2
Ejercicio 1 Haga un programa paralelo que ejecute el algoritmo de Prim para hallar el “minimum spanning tree” Córralo para varios tamaños de problema y varias cantidades de cores Analice los resultados
3
Ejercicio 2 Haga un programa paralelo que ejecute el algoritmo de Dijkstra para hallar la “ruta más corta” Córralo para varios tamaños de problema y varias cantidades de cores Analice los resultados
4
Ejercicio 3 Haga un programa paralelo que ejecute el algoritmo de Floyd para hallar la “ruta más corta” entre todos los pares de vértices Córralo para varios tamaños de problema y varias cantidades de cores Analice los resultados
5
Ejercicio 4 Haga un programa paralelo una búsqueda primero en profundidad (“depth first search”) en un problema del agente viajero (“traveler salesman”) Córralo para varios tamaños de problema y varias cantidades de cores Analice los resultados
Presentaciones similares
