Изменения

Перейти к: навигация, поиск

Задача о числе путей в ациклическом графе

84 байта добавлено, 03:10, 5 июня 2017
см.также и псевдокод
\begin{array}{ll}
d[v], & w[v]=true \\
\sum\limits_{c}count(c), { c | end(c) = v}, & w[v]=false
\end{array}
\right.
* [[Задача о расстановке знаков в выражении]]
* [[Задача о порядке перемножения матриц]]
* [[Направленный ациклический граф]]
==Источники информации==
11
правок

Навигация