Feasible Successor

Ejemplo de FS:

• Origen: A
• Destino: G
• Successor: C
• Feasible Successor: D

Ruta principal:

A - C - F - G

Ruta Secundaria:

A - D - E - F - G

Por B no se puede ir por que la AD a G que anuncia B=14 que es mayor que la FD de A = 10

Por D sí podría ir porque la AD a G que anuncia D=6 que es menor que la FD de A =10.