4430
правок
Полностью динамический алгоритм нахождения кратчайших путей между всеми парами: различия между версиями
Перейти к навигации
Перейти к поиску
Полностью динамический алгоритм нахождения кратчайших путей между всеми парами (посмотреть исходный код)
Версия от 13:20, 25 мая 2014
, 25 мая 2014нет описания правки
Irina (обсуждение | вклад) (Новая страница: «== Постановка задачи == Задача заключается в эффективной поддержке информации о кратчайш…») |
Irina (обсуждение | вклад) Нет описания правки |
||
| Строка 41: | Строка 41: | ||
== См. также == | == См. также == | ||
* ''[[Динамические деревья]] | |||
* ''[[Полностью динамическая связность]] | |||
* ''[[Полностью динамическая высокая связность]] | |||
* ''[[Полностью динамическая высокая связность в планарных графах]] | |||
* ''[[Полностью динамические минимальные остовные деревья]] | |||
* ''[[Полностью динамическая проверка на планарность]] | |||
* ''[[Полностью динамическое транзитивное замыкание]] | |||