Изменения

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

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

Нет изменений в размере, 19:37, 4 сентября 2022
м
rollbackEdits.php mass rollback
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), { cv \in E}, & w[v]=false
\end{array}
\right.
'''else'''
sum = 0
w[v] = ''true''
'''for''' c '''in''' g[v]
sum += '''count'''(g, c)
d[v] = sum
w[v] = ''true''
'''return''' sum
1632
правки

Навигация