Librería C para cómputo paralelo de caminos mínimos en grafos sobre arquitecturas multicore

Los grafos han adquirido una relevancia significativa para modelar y resolver problemas en diversas áreas. El algoritmo Floyd-Warshall (FW) permite hallar los caminos mínimos entre todos los vértices de un grafo pesado. Debido a su alta demanda computacional (O(n3)), muchos esfuerzos se han realizad...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Lambre, Jerónimo, Rucci, Enzo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2024
Materias:
FW
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/177685
Aporte de:

Ejemplares similares