11
правок
Изменения
См.также и источники
Этот алгоритм позволяет вычислить количество путей от какой-либо вершины <tex>S</tex> не только до <tex>T</tex>, но и для любой вершины, лежащей на любом из путей от <tex>S</tex> до <tex>T</tex>. Для этого достаточно взять значение в соответствующей ячейке <tex>d</tex>.
== См. также ==
* [[Динамическое программирование]]
* [[Кратчайший путь в ациклическом графе]]
* [[Динамика по поддеревьям]]
==Источники информации==
* Bender, M.A., Farach-Colton, M. {{---}} The LCA Problem Revisited. LATIN (2000), с. 88-94
[[Категория:Дискретная математика и алгоритмы]]
[[Категория:Динамическое программирование]]
