4551
правка
Компромиссы при решении динамических графовых задач: различия между версиями
Материал из WEGA
Компромиссы при решении динамических графовых задач (посмотреть исходный код)
Версия от 12:33, 15 июня 2018
, 15 июня 2018→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 39: | Строка 39: | ||
delete(u, v): удаление дуги (u, v) из графа; | delete(u, v): удаление дуги (u, v) из графа; | ||
query(x, y): возвращает расстояние между x и y в графе либо значение + | query(x, y): возвращает расстояние между x и y в графе либо значение <math>+ \infty</math> в случае, если не существует ориентированного пути из x в y. | ||
