4
Pengurangan DAG secara transitif
Saya mencari algoritma O (V + E) untuk menemukan reduksi transitif yang diberikan DAG. Yaitu menghapus sebanyak mungkin tepi sehingga jika Anda dapat mencapai v dari Anda, untuk v dan Anda sewenang-wenang, Anda masih dapat mencapai setelah menghilangkan tepi. Jika ini adalah masalah standar, tunjukkan saya solusi model.
13
algorithms
graphs
dag