4
DAG'ın geçişte azaltılması
Bir DAG verilen geçişli indirgeme bulmak için O (V + E) algoritması arıyorum . Bu, mümkün olduğunca çok sayıda kenarı kaldırır, böylece u'dan v'ye erişebiliyorsanız, v ve u için keyfi olarak, yine de kenarları çıkardıktan sonra ulaşabilirsiniz. Bu standart bir sorunsa, lütfen beni bazı model çözümlerine yönlendirin.
13
algorithms
graphs
dag