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), { c | end(c) = 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
* [[Задача о расстановке знаков в выражении]]
* [[Задача о порядке перемножения матриц]]
==Источники информации==
