You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Algorítmos sobre grafos El algoritmo <strong>de</strong> búsqueda en anchura permite calcular uncamino mínimo entre dos nodos <strong>de</strong> un grafo. Dijkstra es una versión <strong>de</strong>l algoritmo anterior para grafospon<strong>de</strong>rados. Ambos algoritmos funcionan tanto en grafos dirigidos comono dirigidos. Los algoritmos nos permiten calcular las métricas sobre elgrafo.