En este artículo, se estudia el mismo problema para una clase más general de grafos llamada grafos acíclicos dirigidos de bifurcación-unión. El problema para la nueva clase de grafos contiene al anterior. Además, el criterio de optimalidad utilizado en este artículo es más fuerte que el del artículo anterior y es más apropiado para aplicaciones reales.