11
правок
Изменения
псевдокод и шапка
{{Задача
|definition = Задан [[Направленный ациклический граф |ациклический граф]] <tex>G</tex> и две вершины <tex>s</tex> и <tex>t</tex>. Необходимо посчитать количество путей из вершины <tex>s</tex> в вершину <tex>t</tex> по рёбрам графа <tex>G</tex>.
}}
</noinclude>
\begin{array}{ll}
d[v], & w[v]=true \\
\sum\limits_{c}count(c), { { \displaystyle \exists } { e | start(e) = c | , end(ce) = v}}, & w[v]=false
\end{array}
\right.
* [[Задача о расстановке знаков в выражении]]
* [[Задача о порядке перемножения матриц]]
==Источники информации==
