4
Przejściowa redukcja DAG
Szukam algorytmu O (V + E) do znajdowania redukcji przechodnich przy danym DAG. To oznacza usunięcie jak największej liczby krawędzi, abyś mógł dosięgnąć v od ciebie, dla dowolnych v iu nadal możesz sięgnąć po usunięciu krawędzi. Jeśli jest to standardowy problem, proszę wskazać mi jakieś rozwiązanie modelowe.
13
algorithms
graphs
dag