Графы. Сравнительный анализ алгоритмов нахождения общих предков. Часть 1
Сравнительный анализ алгоритмов:
- Метод двоичного подъёма
- Сведение к RMQ
- Сведение к Static RMQ
- Алгоритм Фарах-Колтуна и Бендера
- Алгоритм Тарьяна
Докладчик: С.Р.Нехорошев