1632
правки
Изменения
м
w[v] = ''true''
rollbackEdits.php mass rollback
{{Задача
|definition = Задан [[Направленный ациклический графОсновные определения теории графов|ациклический граф]] <tex>G</tex> и две вершины <tex>s</tex> и <tex>t</tex>. Необходимо посчитать количество путей из вершины <tex>s</tex> в вершину <tex>t</tex> по рёбрам графа <tex>G</tex>.
}}
</noinclude>
s = 0
'''for''' to '''in''' g[v]
s += '''countcountPaths'''(g, to, t)
'''return''' s
\begin{array}{ll}
d[v], & w[v]=true \\
\sum\limits_{c|cv \in E}count(c), { { \displaystyle \exists } { e | start(e) = c, end(e) = v}}, & w[v]=false
\end{array}
\right.
'''else'''
sum = 0
w[v] = ''true''
'''for''' c '''in''' g[v]
sum += '''count'''(g, c)
d[v] = sum
'''return''' sum
