Компромиссы при решении динамических графовых задач: различия между версиями

Компромиссы при решении динамических графовых задач (посмотреть исходный код)

27 байт добавлено , 19 июня 2018

м

4446

правок

@@ Строка 152: / Строка 152: @@
 | Граф общего вида
 | Детерминированный
-| O(m + n log n) аморт.
+| <math>O(m \; + \; n \; log \; n)</math> аморт.
 | O(n)
 | Родитти, Цвик [11]
@@ Строка 158: / Строка 158: @@
-Таблица 1. Полностью динамический алгоритм транзитивного замыкания с неявным представлением решения
+Таблица 1. Полностью динамические алгоритмы транзитивного замыкания с неявным представлением решения
 == Применение ==