4446
правок
Полностью динамический алгоритм транзитивного замыкания: различия между версиями
Материал из WEGA
Полностью динамический алгоритм транзитивного замыкания (посмотреть исходный код)
Версия от 13:20, 10 августа 2014
, 10 августа 2014→Открытые вопросы
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 19: | Строка 19: | ||
== Открытые вопросы == | == Открытые вопросы == | ||
Можно ли поддерживать алгоритм достижимости с единственным источником в ориентированном графе с временем o(mn) в наихудшем случае последовательности из m удалений? | Можно ли поддерживать алгоритм достижимости с единственным источником в ориентированном графе с временем o(mn) в наихудшем случае последовательности из m удалений? | ||
Можно ли поддерживать сильно связные компоненты за время o(mn) в наихудшем случае последовательности из m удалений? | Можно ли поддерживать сильно связные компоненты за время o(mn) в наихудшем случае последовательности из m удалений? | ||
== См. также == | == См. также == | ||
