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

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

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

м

4430

правок

Версия от 12:31, 15 июня 2018 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) ← Предыдущая правка		Версия от 12:33, 15 июня 2018 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) Следующая правка →
Строка 39:		Строка 39:
	delete(u, v): удаление дуги (u, v) из графа;		delete(u, v): удаление дуги (u, v) из графа;

	query(x, y): возвращает расстояние между x и y в графе либо значение +1 в случае, если не существует ориентированного пути из x в y.		query(x, y): возвращает расстояние между x и y в графе либо значение <math>+ \infty</math> в случае, если не существует ориентированного пути из x в y.