7
Mój problem jest bardzo proste, ale ja naprawdę nie wiem, swoją nazwę, a zatem trudno jest znaleźć rozwiązanie przez siebie: Jak uprościć wykres zależności podobne (gdzie -> środki zależy):Czy istnieje algorytm "upraszczający" wykres zależności?
A -> B -> C & A -> C
do
A -> B -> C
To są różne wykresy. A zależy od C i B "A-> B-> C" nie jest "uproszczeniem" –
Pierwszy wykres to: D (A) = {B, C}, D (B) = {C}, D (C) = {}, więc w tym przypadku wykres D (A) = {B}, D (B) = {C}, D (C) = {} jest równoważny, ponieważ C musi zostać wykonane przed B w każdym razie. – Maxime
@Peter zależności są przechodnie, jak sądzę, dlatego dla celów pytających są takie same. –