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