Conceptos y definiciones - Camino

Los caminos del proyecto son todas y cada una de las secuencias de tareas vinculadas entre sí por relaciones de dependencia.

Supongamos un proyecto formado por cinco tareas, identificadas mediante las letras A a F, y que presentan las relaciones de dependencia Fin-Inicio indicadas en la tabla de la derecha. La primera columna contiene las tareas del proyecto y la segunda sus predecesoras, o sea, las tareas de cuya finalización depende el que puedan iniciarse. Un guión (-) indica que esa tarea no depende de ninguna otra.

Los caminos de este proyecto serían:

A - C - E
A - F
B - D - E

Tarea	Predec.
A	-
B	-
C	A
D	B
E	C, D
F	A

En relación al ejemplo anterior, obsérvese que:

El proyecto se iniciará cuando se inicie la primera de las tareas que no dependen de otras tareas (A o B).
El proyecto finalizará cuando termine la última de las tareas que no tienen tareas dependientes (E o F).
Una misma tarea puede pertenecer a más de un camino del proyecto (A y E).
Puede haber caminos compuestos por sólo una tarea (en este caso no hay ninguno).
La duración del proyecto corresponde a la duración del camino más largo. En este caso no podemos determinarlo ya que no conocemos las duraciones de las tareas.