Изменения

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

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

5 байт добавлено, 18:30, 29 декабря 2013
м
Перебор всех возможных путей
answer = 0
count(s)
'''return ''' answer
</code>
Время работы данного алгоритма в худшем случае <tex>O(Ans)</tex>, где <tex>Ans</tex> - количество путей в графе.
=== Метод динамического программирования ===
26
правок

Навигация