Floyd solo sirve para redes sin ciclos y sin matriz de distancias.

Una red consiste en una serie de nodos y arcos (o ramas), que se entrelazan todos entre sí. La notación para describir una red es (N, A), donde A es el conjunto de nodos y N es el conjunto de arcos

PERT: calcule el tiempo esperado Te para a=2, m=3, b=10. Use Te=(a+4m+b)/6.

El algoritmo del árbol de expansión mínima no enlaza los nodos de una red, en forma directa o indirecta, con la mínima longitud de las ramas enlazantes

En costo mínimo, la función objetivo minimiza:

Una red consiste en una serie de nodos entrelazados mediante arcos. La notación para describir una red es (N, A), donde A es el conjunto de arcos y N es el conjunto de nodos

un arco es dirigido u orientado si permite un flujo positivo en una dirección, y flujo infinito en la dirección opuesta. 

Relacione cálculo CPM con significado.

En el algoritmo de árbol mínimo se elige en cada paso: