Изменения

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

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

34 байта добавлено, 21:22, 29 декабря 2013
м
Перебор всех возможных путей
</code>
Время работы данного алгоритма в худшем случае <tex>O(Ans)</tex>, где <tex>Ans</tex> - количество путей в графеиз <tex>s</tex> в <tex>t</tex>.
=== Метод динамического программирования ===
26
правок

Навигация