7
Mi problema es muy simple, pero no se sabe muy bien su nombre y por lo tanto, es difícil encontrar una solución por mi cuenta: cómo simplificar una gráfica la dependencia como (donde -> medios depende):¿Hay un algoritmo para "simplificar" un gráfico de dependencia?
Un -> B -> C & a -> C
a
A -> B -> C
Esos son gráficos diferentes. A depende de C y B "A-> B-> C" no es una "simplificación" –
El primer gráfico es: D (A) = {B, C}, D (B) = {C}, D (C) = {}, entonces en este caso, el gráfico D (A) = {B}, D (B) = {C}, D (C) = {} es equivalente porque C debe hacerse antes que B de todos modos. – Maxime
@Peter las dependencias son transitivas, creo, por lo que para los propósitos de las preguntas son las mismas. –