1
Перехідне перемикання в Інтернеті краще, ніж O (N ^ 2) на додавання кромки
Я шукаю онлайн-алгоритм для підтримки перехідного закриття спрямованого ациклічного графіка зі складністю в часі менше О (N ^ 2) на додавання ребер. Мій поточний алгоритм такий: For every new edge u->v connect all nodes in Pred(u) \cup { u } with all nodes in Succ(v) \ \cup { v }. …