El Algoritmo de Floyd Capítulo 6. Grafos con Pesos Un grafo dirigido en la cual hay asociado con cada arista un número positivo (el “peso”) se llama un.